[ 65 ] 



II. Second Memoir on the Compositions of Numbers. 
By Major P. A. MacMahon, R.A., D.Sc, F.R.S. 



Received August 23, — Read December 6, 1906. 



Preamble. 

In a Memoir on the Theory of the Compositions of Numbers, read before the Roya 
Society, November 24, 1892, and published in the 'Philosophical Transactions' for 
1893, I discussed the compositions of multipartite numbers by a graphical method. 
The generating function produced by the method was of the form 



l—!Sa 1 + (l— X) SajOtg— (1— X) 2 2ot 1 a 2 a 3 + 

a symmetrical function of the quantities a. 

The investigation of the present paper leads, in part, to the same generating function 
which is subjected to a close examination. Moreover, the whole research has to do with 
the compositions of numbers, and appropriately follows the Memoir of 1893. 

The problem under investigation, which was brought to my notice by Professor 
Simon Newcomb, may be stated as follows : — 

A pack of cards of any specification is taken — say that there are p cards marked 1 , 
q cards 2, r cards 3, and so on — and, being shuffled, is dealt out on a table ; so long as 
the cards that appear have numbers that are in descending order of magnitude, they 
are placed in one pack together- — equality of number counting as descending order — 
but directly the descending order is broken a fresh pack is commenced, and so on until 
all the cards have been dealt. The result of the deal will be m packs containing, in 
order, a, b, c, ... cards respectively, where, n being the number of cards in the whole 

P"*' (abc.) 

is some composition of the number n y the numbers of parts in the composition being nu 
We have, then, for discussion — 

(1) The number of ways of arranging the cards so as to yield a given composition 

(abc,,,); 

(2) The number of arrangements which lead to a distribution into exactly m packs, 
These problems, and many others of a like nature, are solved in this paper. 
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The first of the two questions has given rise to two new symmetric functions, 

of great interest, which supply the complete solution. The second gives rise to the 
same generating function that presented itself in the first Memoir. It is here 
attacked by the calculus of symmetric function differential operators, and a number 
of new results obtained. 

If the whole pack be specified by the partition 

(pqr...), 

there is a one-to-one correspondence between the arrangements which lead to a 
distribution into m packs and the principal compositions, involving m— 1 essential 

nodes, of the multipartite number 

(pqr...). 

Part I. is concerned with an elementary theory of the case in which the cards are 
all numbered differently. 

The general case, which is more difficult, is dealt with in Part II. 

To make what follows clear to the reader, I commence with some elementary 
notions concerning the connection between the partitions and compositions of 
numbers on the one hand, and permutations and combinations of things on the other 
hand, and I also specify and describe the nomenclature and notation that I have 
found it convenient to adopt. A suitable notation is, indeed, of the first importance 
in this subject, as I hope to make evident as the investigation proceeds. 

Introductory. 

Art. 1. Any succession of numbers, written down from left to right at random, 

such as 

• 142771, 

is termed a "composition" of the number which is the sum of the numbers. 
If the numbers be arranged in descending order from left to right, 

774211, 

the succession is termed a "descending partition," or simply a "partition" of the 
number which is the sum of the numbers. 

Or, if we arrange in ascending order of magnitude, 

1 12477 ? 

the succession may be termed an "ascending partition/' 

Generally, in speaking of partitions, we understand that the descending order is 
meant; but it is convenient sometimes to consider them as being defined by an 
ascending order. 
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There is no other method of ordering a collection of numbers which is of general 
application. 

We see that the same collection of numbers gives rise to only one partition, but, by 
permutation, to more than one composition. 

Art, 2. Both partitions and compositions have an appropriate graphical represen- 
tation. That of a partition was first given by Ferrers, and the notion was elaborated 
by Sylvester during the time he was at the Johns Hopkins University in Baltimore, 
U.S.A. It consisted merely in writing a row of nodes, or units, corresponding to each 
number (or part) of the partition, the left-hand nodes of the rows being placed in a 

vertical line. Thus 

774211 

is denoted by 



Art. 3. A trial will show that this method is not suited to compositions. One 

method, effective for certain purposes, was given by the author, # To indicate it, 

consider the composition 

142 
of the number 7. 



We take seven segments on a line, and place nodes, #, so that the line is divided 
off into 1, 4 and 2 segments respectively in order. The conjugate composition is 
reached from this by suppressing the existing nodes and placing nodes at the points 
of division which are free from nodes. 

Thus 

denotes the composition 91191 

Art. 4. There is a more illuminating mode of representation which is here given, it 
is believed, for the first time ; it is akin to the method of Ferrers, and enables 
methods of research which Sylvester's exertions have made familiar. 

It consists in taking rows of nodes in order and placing the left-hand node of any 

row vertically beneath the right-hand node of the previous row. 

Thus 

142 
is denoted by 



* " Memoir on the Theory of the Compositions of Numbers," 'Phil. Trans. Roy. Soe., } 1893, 
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142771 



m © • m 



# $ ® 



This graph is read horizontally ; the conjugate is obtained by reading vertically. 



giving; 



or, in brief notation. 



Zl L 1 Z Z I X I. I- 1 Z 1 1 JL i .1 - Z . 



21 3 2 2 1 5 21 5 2 



We may also read the graph horizontally from bottom to top and vertically from 
right to left, obtaining generally four compositions from the graph. 

The graph is a zig-zag one and will be, without doubt, an. important instrument of 
research, 



Part I. — Section 1. 

Art. 5. Consider the permutations of the first n integers, and for simplicity 
take n = 9. 

Writing down a permutation at random, 

31 14| 5 | 92 | 76 | 8, 

it is clear that lines can be drawn separating the numbers into compartments in such 
wise that in each compartment the numbers are in descending order of magnitude. 
We can then write down, a succession, of numbers which describe the size of the 
compartments, proceeding from left to right, and thus arrive at a composition 

Z V 1 Z Z X. 

of the number 9. 

I say that the permutation under examination has a descending specification 

(211221) or (21 2 2 2 1). 
Similarly, from the ascending character 

3 1459 27 68 

of the same permutation, I say that the ascending specification is 

(1422) or (142 2 ), 

where it is to be noticed that 142 2 is the composition of 9 which is conjugate to 
2I 2 2 2 1, the composition which specifies the descending character. This is shown by 
the zig-zag graph 
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Art. 6. We can now formulate the question : Ot the permutations of the first n 
numbers, how many have a descending specification denoted by a given composition 
of the number n ? Whatever the answer, it is clear that the same answer must, in 
general, be given for three other compositions, viz., the three others associated with 
the zig-zag graph. In fact, from 

314592768 of specification 211221, 
we derive 867295413 „ 2241 ; 

and from these two by changing the number m into n—m+1, 

796518342 of specification 1422, 

, r >. 243815679 „ 122112 

and so forth. 

In two cases there are two associated compositions instead of four, viz. : — 

(i) When the composition reads the same as its inverse (that is the same from 

left to right as from right to left), 

(ii) When the conjugate and the inverse are identical, as in 221, whose 

conjugate is 122. 

# The number of self-inverse compositions of an even number 2m and of an uneven 

number 2m + 1 is 9m 

The number of inverse -conjugate compositions of an uneven number 2m •+ 1 is 

2 m 

Hence, in the present theory, the number of different numbers that appear in the 
case of an even number 2m is, since the whole number of compositions is 2 2m ~ 1 , 

JL 2 m 4- ~ / o2m— i o m \ 

= 2 TO " a (2 m " 1 +l); 
and, in the case of an uneven number 2m +1, 

1 Qffl | 1 cym I 1 /o2m om+l\ 

= 2 w " 1 (2 fll " 1 + l); 

VIZ., it IS on-3 , o 1/2 (w- 4) 



or 



according as n is even or uneven. 



2 n "" 3 4-2 1/a(w "" 3) 



L fc> 



* See " Memoir on the Theory of the Compositions of Numbers," ' Phil. Trans. Boy, Soe,,' 1893, 
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Art. 7. Let N(a&c.) denote the number of permutations of the first n integers 
which have a descending specification denoted by the composition 

(abc.) 
of the number n. 

Obviously N (a)=l, a = n. 

To determine N (ab), a + b = n, separate the n integers into two groups, a left-hand 
group of a numbers chosen at random and a right-hand group of the remaining b 
numbers. This can be done in 

different ways, 



\ 



a 



I write — —. — : — r- = ( ) in a common notation ; now arrange each group of 
a\(n-a)\ \a) J 5 * to r 

numbers in descending order of magnitude for each of the ( J separations ; we thus 

\ / 

obtain each of the permutations enumerated by N (a, b) and. the one permutation 
enumerated by N (a + b). 

Hence N (a&) + N (a + b) - (fy 9 

or 



a/ \a + bl \a 



Again, to find N (abc), we separate the n integers into three groups containing 
a, b, and c integers respectively ; this can be done in 



n\ 



alblcl 

different ways ; placing the numbers in each group in descending order, we obtain all 
the permutations enumerated by 

N (abc), N (a + b, c) 9 'N(a,b + c), N (a + b + c). 
Hence 

N(a&c) + N(a + &, c) + N(a, 6 + c) + N (a + b + c) = — -^ ' 



a\b\cV 
leading to 

N (abc) = — ~ nl ^ ^ ! + nl 

v ; a!6!c! (a+b)\c\ a\(b + c)l (a + b + c)V 

where a + b + c = ^. 
Similarly we find 

n\ n\ n\ n\ 



N (abed) = 



a!6!c!d! (a + 6)!c!d! a!(6 + c)!d!! a!6!(c + d)! 

" [ ■ - .— . .. ..l. .— .1. -,. ... .,.„. -,,.- —J— -~ ,-„■ ■ ■„- ■ , «-|— 



where a-f-6 + c + d = n, 
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The general, law is clear ; the letters a, 6, c 9 d are always in order in the 
denominators and the sign of a fraction depends upon the number of factors in its 
denominator. 

We can thus calculate the number of permutations appertaining to each of the 
2 n ~ l compositions of n. 

It has been established independently, by the aid of the zig-zag graph, that these 
numbers ^ / \ 

are equal in fours or in two's. 

Art. 8. The sum of the numbers N (...) is of course n\ 
The details of the above results for 



are given for easy reference. 



n = 2, 3, 4, 5, 6 




N(2) = 1 

N(l 2 ) = l 


1 

1 



N(3) = N(l 3 ) = 1 
N(21) = N(12)= 2 



2 = 2! 



2 



6 = 3! 



N (4) = N (1*) = 1 
N(3l) = N(13) = N(21 2 ) = N(l 2 2) = 3 

N(22) = N(121) = 5 



2 
12 
10 



24 = 4! 



N(5) =N(1 5 ) = 1 
N(41) = N(14) = N(21 3 ) =N(1 3 2) = 4 
N(32) = N(23) = N(121 2 ) = N(1 2 21)= 9 

N(31 2 ) =N(1 2 3) = 6 
N (2 2 1) = N (12 2 ) = 16 
N(131) = N(212) = 11 



2 
16 
36 
12 
32 
22 



120 = 5! 



72 



MAJOR P. A. MacMAHON ON THE COMPOSITIONS OP NUMBEES. 







N(6) 


= N(1 6 ) : 


= 1 


2 


N(51) 


=N(15) : 


= N(21 4 ) 


= N (l 4 2) 


= 5 


20 


N(42) 


= N(24) = 


= N(l 3 21) 


= N(121 3 ) . 


= 14 


56 






N (3 8 ) 


= N(1 2 21 2 ): 


= 19 


38 


N(41 2 ) 


= N(1 2 4) : 


= N (31 8 ) 


= N (l s 3) 


= 10 


40 






N(141) 


= N(21 2 2) 


= 19 


38 


N(321) 


= N(123) : 


= N (2 2 1 2 ) 


-N(l 2 2 2 ) 


= 35 


140 


N (312) 


= N (213) : 


= N(l 2 31) 


= N(131 2 ) 


= 26 


104 


N(132) 


= N(231) ■■ 


= N(2121) 


= N(1212) 


= 40 


160 






N(2 3 ) 


= N(12 2 1) 


= 61 


122 



720 = 6! 



Art. 9. Some simple summations are obtainable from elementary considerations. 
In regard to the permutations of the first n integers, let 

2N(s...), 

where s<.n> denote the sum of all numbers N (...), such that s is the first number in 
the specifying composition. Take any s + 1 of the numbers 

JL« J—l , Oa.o»»l/a 

and arrange them from left to right in such wise that the first s numbers are in 
descending order and the 6*+ 1 th number greater than the s* th ; this can be done in 



s 



n 



s + 1 



ways 



the remaining n—s — 1 numbers can be arranged in (n — $—l)l ways, so that, placing 
them to the right of the former, we arrive at the result 



SN (s...) = s j 



Art. 10. Again, denoting by 



(s+1)! 



XN(1 S " 1 ...) 

the sum of all numbers N(...) of which the specifying compositions commence with 
exactly s— 1 units, the consideration of the properties of conjugate zig-zag graphs 
establishes that $N (1 ._ x< ^ = ^ ^^ 

with a single exception where s = n ; e.g., 



2N(1°...) = *2N(1...) 



2!' 



tSN(l...) = 2N(2...) = 2 



n\ 
31 



and so on. 



* No restriction is placed upon the number next to the unit in this case, 
t Here the number following the unit must be > 1. 
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Art. 11. Again, for the summation 

2N(1'...), 

where the composition begins with at least s units, we easily obtain the value 

n\ 
Js+T)l' 

The Multiplication Theorem,. 

Art. 12. A fundamental property of the numbers N(...) will be established from 

elementary considerations ; it will, later on in the paper, be generalised. 

Let 

N (a^i^^xis) 

be derived from the permutations of p different integers, and 

IN (a s+1 a s+2 . ,.a s+t j 

from the permutations of n— p different integers; it is to be shown that 

, , , ) in ( a~\ c^o . . * a,. ) jln ( a <> 4. -i a <>+<■■>* . . a? j.+ ) 
a l + a 2 + ... + a s J v l J '' v s+1 S+J s+t/ 

where on the right the reference is to the permutations of n different integers. 
Out of the n numbers 

X. k J~J a t_J k *•«/(/ k 

we can select 

o^ + c^2 4* • * • 4* ^ s 
numbers in 

c&x 4* a^ 4~ ... 4* t£ s/ 

ways, and arrange each selection, so as to have a descending specification 

( a^a^- . »a s )y 
in 

N (a^...^) ways ; 
the remaining numbers can be arranged, to have a descending specification 

in 

N (^ +1 a, +a ...a. +t ) ways ; 

placing the latter to the right of the former there appears 



n 



arrangements. 
vol. ccvn. — A. 



a x + a 2 + ... +a 8 ) N ( a i a *— a *) N ( a s+i a s+2-~a*+t) 
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Now, combining the two sets of numbers, we find that either there is or there is not 
a break in the descending order between 



a, and a 



S + l J 



hence the number of arrangements is also 

Art. 13. "Regarded as a numerical theorem, the multiplication is commutative, but 
in regard to form it is not commutative ; thus, by considering the multiplication 

we obtain the linear relation 

N(a 1 a 2 ...a 5+ «) + N(a 1 a 2 ...a s _ 1 , a s + a s + l9 a s+2 ...a 8+t ) 

Observe also that the order of the numbers in brackets in any number N ( . . . ) can 
be reversed at pleasure and thus new forms of results obtained. 
As a verification : from the tables 

'jj) N (12) N (11) = N (121 2 ) + N (131) = N (1 8 2) + N (12 2 ) ; 
10 . 2 . 1 9 + 11 = 4 + 16 

N(123) + N(15) - N(312) + N(42). 
35 + 5 = 26 + 14 

The fact that the multiplication is not commutative formally is of great importance 
in the theory of these numbers. 

Art. 14. Extending the theorem to the product of three numbers 

N (a 1 a 2 ...a s ), N (& 1 6 2 ...6 t ), N (ciC 2 ...c M ), 
we find 



n\ 



N (a x a 2 . ..a 8 ) N (byb 2 . . .b t ) N (<%. . ,c tt ) 



(2a) I (X?;) ! (2c) ! 

= N(a 1 ...a s & 1 --.&A-.c M ) + N(a 1 -...a s - 1 , a s + &i, b 2 ...b t c 1 ...c u ) 

+ N(a 1 ...a a & 1 ...6^ 1 , &*+e l5 c 2 ...c„) + N (^...a^, a,+ 6 l5 b 2 ...b t - l9 b t + c l9 c 2 ...c u ). 

We may, in general, give the right-hand side 3 ! different forms corresponding to 
the 3! permutations of the numbers N(...) on the sinister. 

If we take the product of m numbers N (...), to form the dexter, we combine the last 
integer of a number N (...) with the first integer of the next following number N (...), 
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m 



times 


111 


1 


way , 


1 




/m — 1\ 


i ways, 


O 




An — l\ 

\ 2 y 


J5 > 


5? 




• 


J? 5 


-1 „ 




/m— 1\ 
\m— 1 / 


• 

5? i 



hence 2 W ~ 1 numbers N (...) present themselves on the dexter. 

Not counting reversals of order, the dexter can, in general, be given as many 
different forms as there are permutations of the numbers N ( . . . ) on the sinister. 
Counting reversals, the number of different forms is further multiplied by 2 m , subject 
to a diminution when one or more of the numbers N (...) is self-inverse. 

Applications of the Theorem. 

Art. 15. The theorems, already arrived at above, are particular cases of multipli- 
cation. Thus the formulae, of which 



N(a6c) + N(a + &, c) +N(a, 6 + c) + N(a + 6 + c) 
is a type, are equivalent to results, of which 



n\ 



a\b\ c ! 



— ^— N (a) N (b) N (c) = N (abe) + N (a + b 9 c) + N (a, 6 + c) + N (a + 6 + c) 
is representative, since N (a) = N (b) = N (c) = 1. 

That the sum of all numbers N (...), of given weight n, is ?? ! is shown by the formula 

r&!{N(l)} n = 2N (...); 

since on the dexter occurs an N (...) corresponding to every composition of n. 

Art. 16. Suppose that it is required to find the sum of all numbers N (...), of given 
weight, which are such that each associated composition commences with a given 
series of numbers 

or, in other words, suppose we wish to make the summation indicated by 

2* x\ \Ou^(l'2' • •&'w • • ) J 

the solution is given at once by 

f< n ',. N (a x a,. . .a, n i) {N (l)}""*- 1 = $~N (^...a,,...) ; 
for, by the multiplication process, the unit which terminates N {a l a^...a r X), combined 

L 2 
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gives every composition of the number 

Hence, since N (1) = 1, 

(2a+l)! 

Art. 17. By varying the order of the factors, on the sinister of the multiplication 
formula, a variety of interesting results present themselves ; thus 



n\ 



{N(l)}^N(a 1 a 2 ...a m l){N(l)} w " 2a ~^ 1 - t$N (...a\a 2 a s ...a m ...); 



. . . (A/ 1 



(Sa+1)! 

where after a m , on the dexter, occurs every composition of 

n—ta—p ; 
and the portion 

includes every composition of 

J r p + a x 

which terminates with a number not less than a x . 
Hence, for such a summation, 

( 2^(X +1)1 

a formula which is independent of p. 
Art. 18. In particular from 

N (I)}*'*- 1 ?! (a l a 2 ...a m l) 



we obtain 



n\ 



(2,(1+1)1 



wherein the summation is for every composition of 

which terminates with, a number not less than a x . 

jE.^.j for n = 6, a x = 1, a 3 = 1, 

N (41 2 ) + N (i31 2 ) + N (2 2 1 2 ) + N (1 2 21 2 ) - yjN (211). 
10 -f 26 + 35 + 19 =6.5.3 
Art. 19. As another example of the power of the theorem, let 

(the numbers a 1} a 2 ....a ?% , 6j, & ? ...6 W , 2 being given) denote a summation in regard to 
compositions of __ ^ __ ^ ? 
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placed between a mi and h 1 ; we obtain 

••• 

= j^^x^bTTyi N {(hch - ■ -^ {N (! )}" _s "*" N W- • -^)> 

{N (a 1 a 2 ...a, n l 2 b 1 b 2 ...b mi ) + 'N (a 1 a 2 ...a mi 2b 1 b 2 ...b ma )}. 



(Sa + S6 + 2)! 



By varying the order of the factors, other summations, leading to the same 
numerical result, can be effected. 

Art. 20. Consider next the multiplication 



n\ 



(s l + 2)\(s 2 + 2)\(s 3 + 2)\ 

x {N (l)}^" 1 N (1* J+2 ) {N.(1)} W -- 2 N (l* +a ) {N (1)}^- 2 N (l Sa+2 ) {N (l)}^ 1 ; 

wherein, Xiv + l^s = n, 

w 1} zp 2 , m 3 , w 4 are numbers not less than unity, 
6'x, 5 2 , 6 4 3 are any numbers, zero not excluded. 

The result of the multiplication consists of numbers N (...), such that there is 

(i) A composition of w x followed by Sj units, succeeded by 

(ii) A composition of w 2 followed by s 2 units, succeeded by 
(iii) A composition of w- s followed by s s units, succeeded by 
(iv) A composition of w± ; 

and the dexter is the sum. of all such numbers N (...). 

Denoting this sum by 

2N (iv x 1 *> w 2 1 % 3 1 8 nv±) , 

we find that its value is 

n\ 

since each number N(...) occurring in the product on the sinister has unity for its 
value. 

Hence, in general, the remarkable theorem, 

.showing that the sum depends merely upon the numbers 

#i? s%, #3? ••♦? 
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and not at all upon the numbers 

Observe that v\ and the final number of the composition may or may not be unity, 
and that every composition of n may be written in the form 



iv 1 i h %v 2 V 2 w^r\.. . 



If 



and, in particular. 



#1 — $2 — #3 — • • • "— ^ > 

2N (w 1 w 2 w z w^...) = 2!2!2| — ; 



SN (iv^... w m ) = 



(2!) m " 1J 



wherein ^j 2 , ?r 3 , ... w m _i are non-unitary, but w l5 w w may or may not be unitary. 
As a simple example take 

so that 

N( I -) = SN(l,lM)- (i ^ Jj -l, 

a verification. 

Art. 21. A more general theorem is yielded by 

n! 



(%> + 2)!(%4-2)!(£r+2)! - 

x {N(l)}^" 1 N(lp 1 ... J p mi l) {N(1)}^ 2 N(1 ?1 ...^ 2 1) {N(l)}^- 2 N(lr 1 ...r ms l) {N(l)}^~\ 

= SN (t^i^i . . .p m w 2 q x . . . q.nWsn . . . r w w 4 ), 
wherein 

X^l • • • J J m l j 

y 1 • * * jLm-2 > 

• • • ' m 3 ? 

are given integers and the summation indicated on the dexter is in respect of the 
whole of the compositions of the numbers 

u\, w 29 w B , Wt, 

where 

Q^.iv l — 1. w 2 —2, iv z ~~ 2 and w 4 ~-l. 

The value of the sum is thus 

(2p + 2)!(2gr+2)!(2r+2)! Kr Fh l ' ' ^ y v * /? 
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which, by the multiplication theorem, may be given the form 



n\ 



X L "^ (■*- J Pl'"jPm 1 l 2'l*"9 r m i! I r i*** r m.^-J 



+ N (lp lt . .p m 2q, . . .q m \ 2 r x . • ^m 3 l) 

+ N (lpi. . .p mi l 2 gi. . .^2^ . . .r m3 l) 

+ N(ljp 1 ...p Wl 25r 1 ...</ 5% 2r x ...r W3 l)]. 

Evidently, from the above, comprehensive results can be obtained from the 
multiplication theorem. 

Section 2. 

Art. 22. The next problem I propose to solve is that of determining the number of 
the permutations of the first n integers, whose descending specifications contain a 
given number of integers, or, in other words, whose associated compositions involve a 
given number of parts. The solution is implicitly contained in a paper I wrote in the 
year 1888. # 

Let N w denote the number of permutations associated with compositions containing 
exactly m parts. 

In the paper quoted, I had under view a collection of objects of any species — say 
p of one sort, q of a second sort, r of a third, and so on- — and defined the objects as 
to species by these numbers placed in brackets. I thus formed a partition 

(pqr...) 

of the number n, such partition being the species definition of the objects. 

As equalities may occur between the numbers/), q> r, ..., I took, as a more general 

definition, the partition 

{p^pPpf *...), 

where %7rp = n. 

In the case under consideration, where the integers (or objects) are all different, 

the species definition is the partition 

(1 B ). 

I proved, in the general case, that the number of ways of distributing the objects, 
into m different parcels, is given by the series 

^ __ Im +p x — 1 V 1 (m +p 2 — 1 Y 2 (m +p s — 1 Y* 

\ Pi J \ P* J \ P* J # " 

1 )\ Pi J \ P2 ) \ PS J ""' 



V2A Pi J \ P2 ) 



p 3 



* 



" Symmetric Functions and the Theory of Distributions," ' Proc. L. M. S., J vol. xix,, p. 226. 
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For the case in hand, p 1 = 1, ti\ = n, 

F m - m»- (™) (m-l.)»+ (^) (m-2)"- (™) (m-3)» + ... . 

Art. 23. I shall prove that 

N m = m»- ( w + X j (m- 1)»+ (" + l ) (m-2)»- (" J ^ (m- 3)" + .... 

For consider the arrangements enumerated by F w . Place the compartments (or 
parcels) in order, from left to right, in any one such arrangement, and, in each 
compartment, place the integers in descending order of magnitude. The arrangement 
is obviously one of those enumerated by 

i -N" o or "NTi 



m 5 J - * m 



In the whole of the arrangements, enumerated by F m> thus treated, each arrange- 
ment enumerated by N m will occur once only. 

1 I 2 I 3 I 4 1 \m—l or ra — s. 



•■ A «vaH»£*£>fl a e»m-^aw» • wbmbhb rawrwawna 6 *fi»B**«5 i 



Let the illustration denote an arrangement enumerated by N m ^ lt Each segment 
denotes an integer, and the m— 2 vertical lines separate the integers into com- 
partments. 

By placing an extra vertical line at one of the unoccupied points of division, we 
obtain an arrangement enumerated by F m . This can be done in (n—1) — (m — 2) 
different ways, showing that the particular arrangement, enumerated by N TO _ 1? is 
derivable by obliteration of a vertical line from 

n—m+ 1 

different arrangements enumerated by F m . 

Hence, the forms F m include the forms N w _! each n—m+l times. 

Again, let the illustration denote an arrangement enumerated by N m _ s . By placing 
5 extra vertical lines, at unoccupied points of division, we obtain an arrangement 
enumerated by F m . This can be done in 

'n—m + s 
s 

different ways; showing that the particular arrangement, enumerated by N OT ~ S5 is 
derivable, by obliteration of s vertical lines, from 

'n—m + s\ 
s } 

different arrangements enumerated by F m . 
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8i 



Hence the forms F m include the forms N m _ s each 



n — m + s 

s 



times. 



Hence 



F = 



N. + (' n -f +1 )N._ 1+ ( w -« +2 )N._, + ...+ (~- 1 1 )N, 



Thence it is easy to show that 



N = F ■ 



and also 



( n -7 +1 )F._ 1+ ( 



n— m + 2' 

2 



F 



m~2 



-+H- +i u-i) F - 



N TO = m»-(' W + 1 ) (m-l)» + ("+ 1 ) (m--2)»-... + (-)" +1 ^t J).l». 



?l 



The relation SN m = w ! may be verified. 



Art. 24, It follows at once, from the zig-zag graphs, that 



N — 1ST 



Some of the simplest results are 



n 
1 


i 
Ni. 


N 2 . 


N 8 . 


N 4 . 


N 5 . 


N . 


1 


!■ 


i 




2 


1 


1 








3 


1 


4 


1 


, „ , 






4 


1 


11 


' 11 


1 






5 


1 


26 


66 


26 


1 




6 


1 


57 


302 


302 


57 


1 



Art. 25. There is another interesting series for N m . 
Let 

denote the expansion of 

when deprived of the term which is linear in p and of the term independent of p 
and put 

then 






m— 1 \1 



m— 1 \2/. 



-+(-)" JL t( \H 



I prove a general theorem, of which this is a particular case, later on in the paper. 
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Art. 26, Considering next p different numbers, defined by the partition 

we have, by a previous definition, 

a 

where a 1} a 2 , a 3 ,.., are each <1 and such that 
I have written 



m. 



X V 



instead of .N m , in order to specify the number of objects (or numbers) subjected to 
permutation. 

Art. 27. I shall now prove that 



n\- 



1XN (a^ . . . a m . . . ) = 7~~~~"T"t ( i 9 ~~ m + ^ ) ^w, i ? " ? 
«••• ( jp ~f 1 j ! 

where in 

the number of objects subjected to permutation is n> and the summation is in respect 
of all permutations such that the sum of the first ni numbers in the descending 
specification is equal to p. 
For, by Art. 16, 

^JM \Cl\Ci2* • *(&m* • • / == 7~ -~™ J_SJ ^d-j€£ 2 , . .C£ m l J , 

hence 

«••• (_p + l)! « 

and, by the multiplication theorem, 

(p+l) N (Oiag.-.a^) N (1) = N (a^^.a^l) + N (a 1 a 2 ...a,„+ 1) ; 

so that 

W (iha 2 ^.a m l) = ( jp -f- 1 ) N.„ i? x p -» ^M (c^c^ . . . a, ;t -f- 1 ) : 

a a 

and since 

SN (a x a 2 . . .d w + 1) = N TO> iz>+i--2N (a^. . .« w -il) 5 



ft • a 



SN(a 1 a 3 ...a M ,l)-SN(a 1 a 2 ...a m - 1 l) = (p+^N^-N^+i ; 



« • « 



m m 



whence, by summation, 

tN(a 1 a 2 ...a m l) = (p+l)SN TOjl P-SN mfl P+i; 

a 11 

but since 



IN ))U , = m*- (Jj (m-iy+ (|j(m-2)^-... 
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so that, substituting, 

2N (a 1 a a ...a OT l) = (p— m+ 1) N TO>1 p ; 

hence 



{23+1)1 

Art. 28, Further, summing each side with respect to m, 

*C~\ '%jr\ *eH ""\"T* / \ 

2Lf2^^1}i ( (X / \(% f 2 • * • ^m * * * ) 



m a ' 

! 



but the sinister is of the form 

SN (^w 2 ) (see Art. 20) 

and thus has the value \n \ ; hence 

N 1>1 p + 2N 2|1 p+...+pN^ 1 7> = |;(p+l) !, 
an interesting result. 

Art. 29. From a previous result 

SN (a 1 a 2 . ..a m + 1) = ( jp + 1) N TO>1 p— £N (oia 2 . . .^ m l) = ^N TOtl p ; 

hence 

SN (a 1 c& 2 ...a OT +l) = SN (a 1 a 2 ...a p _ m+1 l) = mN OTfl p ; 



ft a 



and it may be observed that the numbers, included in 

SN (a 1 a 2 ...a m +\) 9 



a 



are the coniugates of those included in 

*J CD 

Art. 30. Also since 

SN (a 1 a 2 ...a m +l) = N^jp+i—SN (a l a 2 ...a m - 1 l), 

a a 

2N(a 1 a 2 ...^ m _ 1 l) + SN(ri 1 a 2 ...a^ w+1 l) = N TO ,^+i; 



« a 



and this leads to the relation 

(#-m + 2)N p - w+2|1 P+raN Wtl *> = N^p+i. 
E.g., for j9 = 3, m'= 2, jp— m + 2 = 3, 

3N 8tl ,+2N 2|1 , = N s , 14 ; 
verified by 

3.1 + 2.4 = 11. 

M 2 
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The result is convenient for the calculation of the numbers N ml ?^i from the 
numbers N m>1 p. 

We have also the remarkable result that the probability of obtaining a permutation, 
such that the sum of the first m numbers of the descending specification is p, is 
independent of n, and has the value 

(j>-m+l) N 
~(p + l)\ 

whenever p is n— 1 or less. 

Art. 31. From the definition we have in respect of the permutations of n numbers 

I shall now show that 

m M^+Am in— + 2\- XT 

__ v n\ 6\ 

— 2j 



v (2!) , '»(3!)^... i/ili/a!../ 
the summation being for all values of 

such that ^ __ a 

2LfoJSg — - iv„ 

The theorem, is the outcome of the multiplication theorem of Art. 12. 
Observing that, for all values of s 9 

N(l*)=l, 

we have 

fc±^)l'N (1*0 N (r») - N (r» +fl *)+N (r-w- 1 ), 

$i ! s 2 ! 

(VK S 1+^)J n (1") N (1*) N (r») = N (l* + * + *) + N (i». + '*- 1 2r»- 1 ) 

+ N(r i " 1 2r^"" 1 ) + N(r , " 1 21^" 3 21'-- 1 ); 
and generally, for the product 

{N(1)}^{N(1 3 )} I \. 8 {N(1 ?3 )}% 
since Ss^ = ^ 5 



— — _ = a linear function of numbers N (...). 

(l\) v *(2\) v :..(p\) v > V ■ 

We may write down a similar result for every permutation of the factors of 

{N(l)}^{N(l a )}^...{N(F)}^ 
and, by addition/* obtain 

_ Vli - : = linear function of numbers N, 

(l!)^(2!)^.. e (p!)^ Vl \v 2 \...v v \ 

where liv = d. 
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Further, we obtain' a result of this nature for all values of 

such that %sp s = n, %v = ; and, by addition, we obtain 

2 7z tX tttx — t — 7T-* — ; — r r — linear function of numbers N, 

(l!)^(2!)r..(^!)^ v l \v 2 l...v p \ 

where %sv s = n, 2i> = 0. 

We have now to determine the linear function of numbers N which appears on the 

dexter. 

If one such number be AT / 7 x 

IN (abc...) 9 

it is evident that , 7 

is some composition of the number w. 
Consider the product of factors 

N(l")N(r-)...N(l^), 
where Ss = w. 

The process of multiplication produces N numbers of different kinds. 

In the first place we throw all the units together, 

one N number containing n parts. 

In the second place we combine a consecutive pair of factors and throw the 

remainder of the units together, thus producing 0—1 N numbers each containing 

n — 1 parts, viz., 

N(l* , " :i 2r«" 1+S » + - +S e), 

N ^, 1+% -i 21 , 3 -i + , i+ ... + ,^ 5 

9 

9 

N (l' s ' + ^ + - +s a-i- 1 2PV 1 ). 

In the third place we combine two consecutive pairs (including, of course, a 
consecutive three) of factors and throw the remainder of the units together, thus 
producing /# i \ 

2 

N numbers each containing n— 2 parts, viz., the series of which one is 

N (i«i- 1 21*»- 2 21*»" 1+,, * + - + ^). 
Notice that, if s 2 = 1, this becomes 

N(r i "" 1 3i*'~ l+ ** + - + ^). 
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We proceed in this manner until finally we combine 6—1 consecutive pairs and 
throw the remainder of the units together, thus producing 



? o . . 5 XN w _0-|_] , 



-1 

e-i. 

/ 

N numbers, each containing n—6+1 parts. 

Hence the compositions that present themselves are included in those enumerated by 

N N , 

We have to consider the product 

N(rON(r%.N(iV) 

in all of its permutations and for every system of values of 

such that 

Hence, from considerations of symmetry, and attending to the modus operandi of 
the multiplication theorem, we find that the whole of the compositions enumerated by 



N 

ni -^^i-l) •••? x * 71—6 + 1 

present themselves. 

Hence the linear function we seek is a linear function of 

-^ ft — + 1 J ■^-Ml — + 2? •••5 IX w _ ], iM w ? 

and it remains to determine the coefficients. 

Che number of products, including permutations, 

(rON(r*)...N(r*), 

which we have to consider, is equal to the numbers of compositions of n into 6 parts, 

viz., it is / -■ 

' n—1 

\n—6 
each of these produces 

(6-1 
\ m 

N numbers, each containing n—m parts. 

There are thus x lX /n - 

n—l\ (0—1 

n—-61 \ m 

N numbers, each containing n—m parts. 

But there are only , 1 

j i n—1 

m 



n~mi 
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different N numbers,, each containing n—m parts, because 

'n-l\ 

in j 

is equal to the number of compositions of n into n—m parts. 
Hence, each N number, comprised in 

N, 

will occur 

V-l\/0-l\ 

n—6J\ m J fn— m— 1\ ,. 
^__\ l = times. 

n-l\ \ n-0 

m 

Hence the required linear function is 

*\ n-0 ) Lyn ~ m > 
or 

m ./ / ^~"^+ 1 \xr , /^-^ + 2 W i L M-lu 



iN 



N 



where 



and the final result is 

(il)^ (2 !)^T7. (p fr ' ^aTTT"^! 

~~M , p-^+l\ w , fn-0+2\^T , jL.l n "~'^ 

Part II. — Section 3. 

Art. 32. In the preceding pages we have had under view the permutations ol n 
different numbers. As I am now taking in hand the general case of numbers which 
possess any number of similarities, I find it convenient to slightly alter the point 
of view. 

Let a, /3, y, ... 

denote numbers in descending order of magnitude, and suppose there are 

p number equal to a, 

so that, placed in descending order, the assemblages may be written 

I say that the assemblage is specified by the composition 

(pqr...). 
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As equalities may occur between the numbers p, q, r, ..., I take, for greater 
generality, the specifying composition 

(p^p^...). 

It will be seen later that the order of occurrence of the parts of this composition is 
immaterial, so that we may consider the parts p l9 p 2 , ... to be in descending order of 
magnitude and the specification to be denoted by a partition 

(pfp***...). 

E.g. , we obtain the same results for each of the six assemblages, 

ooo/3/3y, ooo/fyy, oo/3/3/3y, 
aaftyyy, a/3/3/3yy P ®</3j8yyy, 

the specification of each assemblage being 

(321). 
Every permutation has a descending specification. 

'^'' a/3aay/3 

has the descending specification /9qi\ 

In the case considered in Part I. the assemblage of numbers had the specification 

(l n ) 

since there were 110 similarities, and the numbers N(...) were expressed in terms of 
the coefficients obtained by the multinomial expansion 

(a 1 + a 3 + a 3 +...) n . 
E.g.> we found 

N (a) = coefficient of symmetric function (a) in the expansion, 

N(a6) + N(a + &) = „ „ (ab) „ „ 

where, in the first case, a = n, and in the second, a + b = n. 
In a usual notation let j h h 

denote the homogeneous product sums, of the successive orders, of the roots of the 

ec l uatlon x n - c h x n - 1 + a 2 x n ~ 2 - a,x n ~ s + . . . = ; 

we may say that, in Part L, the auxiliary generating function was 

(o 1 + a 2 + o 3 +...) w = hf, 

a i > a 2 9 a 3> * • • being the roots of the equation. 

Art. 33. In the present case the auxiliary generating function is 



as will appear. 



lv Pi lv V% /v Ps " 
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For it was shown, loc. cit., that the number of ways of distributing the objects, 

as specified, into different parcels containing a, h, c... objects respectively is the 

coefficient of the symmetric function 

(abc.) 

in the development of the symmetric function 

f0 Pi !V Pz /V Pa •** 

as a sum of monomial symmetric functions. 
Let this coefficient be denoted by 

C (abc...), 

and let the number of arrangements of the objects, which have a descending 

specification 

(abc...), 

be denoted by 

Let the whole number of objects be 

%rrp = n. 
Then, when a = n, clearly 

N(a) = G(a) = 1, 

and when a + b — ?i 9 C(ab) is the number of arrangements into two different parcels 
containing a, b objects respectively, and by previous reasoning 

N(a6)+N(a+6) = G(ab) ; 
and, when a + b + c = n 9 '"* 

N(a6c) + N(a-f 6, c) + N(a, 6 + c) + N (a + & + c) = C(abc) 9 

and so forth as in the simple case already considered. 
juLfc/iioe 

N(a6) = C(a6)-C(a + 6), 

N(a&c) = C(a&c)-0(a+&, c)-C(a, 6 + c) + C (a+& + c), 

N (abed) = C (abed) — C(a + b 9 c 9 d) — C(a,b + c,d) — C (a, l> 9 c + d) 

+ 0(a + 6, c + d) + C(a, 6 + c+d) + C(a+6 + c, d) 

— C (a + fe + c + d), 
&c, 

the numbers N being all expressible in terms of coefficients of the auxiliary generating 

luiiCuion. 

Art. 34. E.g. Take objects aaa/3f3y> where a 9 /}, y are in descending order of 

magnitude. 

Since 

hzhA = (6) + 3 (51)4-5 (42) + 8 (41 2 ) + 6 (3 2 )+12 (321) 

+ 19(31 3 ) + I5(2 3 ) + 24(2 2 1 2 ) + 38(21 4 ) + 60(1 6 ), 

VOL. CCV1I. — A. N 
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we calculate, from the above formulae, 

N(6) = l, 

N(51) - 3-1 - 2, 

N(3 2 ) - 6-1 - 5, 

N(321) = 12-5-2-1 = 4 
and so on. 

The five arrangements, enumerated by N (3 2 ), are 

otct/3a/3y 
aotyct/3/3 
a/3yoioL/3 
a/3/3aay 



/3(3y 



aaa, 



each having the descending specification (3 2 ). 

The four arrangements, enumerated by N (321), are 

aa/3ay/3 
aayj3/3a 
aj3yaf3oL 
afifiaya> 

each having the descending specification (321), 

The complete results qua numbers specified by (321) are 

N (31 3 ), N (1 3 3), N (21 4 ), N (1 4 2), N (2112) 

^each 

N (121 3 ), N (l 3 2l), N (1 2 21 2 ), N (l 6 ) 



N (6), N (41 2 ), N (1 2 4), N (131 2 ), N (i 2 31p 
N (2 2 1 2 ), N (1 2 2 2 ), N (2121), N (1212) 
N (51), N (15), N (312), N (213) 

N (141), N (1221) 

N(42), N(24), N(321), N(123) 

N(3 2 ), N(23l), N(132) 

N (2 3 ) 



55 



1 . . 9 



55 


Zj . 


8 


55 


3 . 


6 


5? 


4 . 


16 


5? 


5 . 


15 


55 


6 . 


6 
60 



60 being, of course, the total number of permutations of the objects. 
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Art. 35. The method of calculation establishes that the number N (...) is unaltered 
by reversal of the order of the numbers in the bracket. 

Also that the results are only dependent upon the magnitudes of the parts in the 
specification of the assemblage and not upon the order of their occurrence. 

General Investigation of a Generating Function. 
Art. 36. I have shown above that, for numbers specified by 

(«>/■•••)>' 
an auxiliary generating function is 

Pi Pz * * ' ' 

for, from its expansion in terms of monomial symmetric functions, the numbers 

N (abc.) 
can be successively calculated. 

For present convenience I take the above generating function to be 

I VrJI VqI Vy ... 

N(a6c.-..) + N(a + &, c, ...) + N(a, b + c, ...)+... 

is equal to the coefficient of symmetric function 

(abc...) 
in the expansion of 77 7 

The above linear function of the numbers 

N(...) 
is formed by adding adjacent numbers 

0, 1, 2, 3, ..., k at a time, 

where the numbers a, 6, c, . . . are k in number. 
It thus comprises 2 k ~ x terms in general. 
Art. 37. Let this linear function be denoted by 

6^{(a)(b)(c)...}, 
so that if we write , , , __ ^ c / 6 \ (ahc \ 

@x{( a )(b)(c)...} = G(abc...). 

From this system of linear relations is determined the set 

N (a) = G (a), where a = n, 
N (cob) — (ab) — C (a + 6), where a + 6 = n, 

N (a&c) = C (abc) — G (a + &, c) — C (a, b + c) + G (a + 6 + c), where a + 6 + c = ^, and so on; 

N 2 
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the law of formation of the linear functions of the numbers 

being similar to that which occurs in 

N {(a)(6)(c)...}, 

with the exception that the signs are alternately positive and negative, depending 
upon the numbers of integers in the brackets. 

Art. 38, Denote this linear function of the numbers C(...) by 

<M(a)(6)(c)...}, 

QJO T ["J Q 4" 

N (a&c.) — <£ {(a)(6)(c)...}. 

When it is necessary to put in evidence the numbers whose permutations are 
under examination we may write the two formulae 

/9 N {(a)(6)(c)...} (Mr ...) = C(a6c...) (w ... ) ; 

N(a6c...) (Mri ..) = <j> {(a)(b)(c)...} {ppr ^. 

Section 4. 
Digression on the Forms N , <jf> c . 

Art. 39. Define in general, so that 

where there are & symbols a, 6, c, <i, ..., &, denotes the 2 A ~ 1 terms forming the series 

N (a x ...k z ) 
+ N (ax... a s „ l5 «■,+&!, 6 3 ...^) 
+ N(a 1 ...6 i _ 1? b t + c l9 c 2 ...k z ) 

+ N(a 1 ...a,_ 1 , a 5 +6i, b 2 ...b t - u b t + c u c 2 ,.Jc z ) 

1 « . . , 

where additions take place, 

0, 1, 2, ..., &— 1 at a time between the pairs a 8 , b x \ b u c x ; c w , d x ; .... 
Art. 40. Similarly define 

9c Iv^i' ••^s-i^)(^i^2-»'^i~i^v( c i c 2«'- c M-i c w)( ( ^i ( ^2- • -d v ) . . ,yk x k 2 . • •#*)} 
to denote the 2 A ~ 1 terms forming the series 

C(a 1 ...k z ) 
— \j (ct'i . . . ct s -.i , (X g H~ t>i , c*2 • • • ^ ) 

— L> ((2i. . .c>£_i, OjH-Ci, c 2 ...^j 

* * • 

+ C(a 1 ...a s _ 1 , a s + 6 x , b 2 ...b t ^ b t + c x , c 2 ...k z ) 

i » . . « 
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formed according to the same law, but the successive blocks of terms having 
alternately positive and negative signs. 

Art. 41. I proceed to generalise the two results 



By definition 



and since 
this 



N {(a) (b) (c) . . .} = (j) c (abc...), 
N (abc.) = cf) c {(a)(b)(c)...}. 

# N {(<&!. . .a s ^a s ) {b x b 2 . ..b t )} 

N (abc.) = 0^{ribc...) = <j>c{( a ) (&) ( c )---}> 

= <M( a i)(^)*..(^}+^c{(^ 



Now the sum of these two terms is precisely 



because the terms involving 



m 



a s + 61 
^o{(oi) (»«)•• •(&*)} 



are the same, with opposite sign, as those involved in 

<j6 c {(a 1 )...(a s „ 1 )(a s + 6 1 )(6 2 )...(^)}, 

and therefore cancel them. 
Hence the result 

N {(<*!... a 8 - 1 a 8 )(b 1 b 2 ...b t )} = ^c{( a i)(«a)--(^-i)( a A)(&2)- 



.(6.)} 



;• 



Art. 42. Again 

= N(a x .. 



N {(ox. ..«,)'(&!. . ,b t ) (ex. . ,c w )} 
.c M )+N(a 1 ...a s _ 1 , a, +61, 6 a ...c M ) 
+ N(a 1 ...6 < _ 1 , 6^+Ci, c 2 ...c M ) 
+ N(a 1 ...a,_ 1 , a s +&i, b 2 ...b t - u b t +c l9 c 2 ...c u ) 9 

+ 0^ i < ct 1 .. t o t - l9 b t +c l9 c 2 ,,.c u j-\-u^(cti,,.ct s -i 9 ci s -\-b i9 o 2 ...b t -i> ^+c 1? c 2 ...c w ), 



<M(^i)- 
+ <^ {(a 1 ). 

<M(^i)- 
+ ^c{(«i). 

^c{(^i)« 



• (c«)} + ^c{(oi)---(a«-i)(a,+ fei)(62)---(c«)} 
.(Vi)(&*+Ci)(c 2 )...(c tt )} + ^ c {(a 1 )...(a JJ + 6 1 )...(6«+c 1 ). 

.(vi)(aA)(y...(c„)} 

.K-l)(«A)(&2)...(&* + Ci)(c 3 )...(c M )}, 

.(a.-i) (»A) (&«)... (6*-i) (6 A) (c a )...(c tt )}, 



•«>} 



by successive use of the formula Art. 41 above. 
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Also, clearly, if t == I 

^N { (^1 * * • a s) ( &l) \°1 » • • G u) 

= <M( a i)---K-i) (^A^i) (c 2 )...(c M )}, 
Art. 43. Therefore, by induction, we can express any form 



/ \ 

N I j 



as a form 



c 



>{ 



}■ 



The law is well seen by a particular case, viz., 



M(«) (&) ( c ) (<*)} = ^c («6cd), 
^{(a6)(c)(d)}=^ {(a)(&cd)}, 
H {(a)(&c)(d)} = <j> {(ab)(cd)}, 
n {(a)(b)(cd)}=4> c {(abc)(d)}, 
6 s {(a)(bcd)}=<j> a {(ab)(c)(d)}, 
(? N {(a5)(crf)}=^,{(a)(6 C )(d)}, 
N {(a&c)(d)} = ^ c {(a)(6)(cd)}, 
N {(e«)} = </> c {(a)(6)(c)(ci)}. 



We have, in respect of the four letters, 8 = 2 3 relations ; the letters always occur 
in the order , , 

and to obtain the form <f) Q { }, which is equated to a form # N { }, we may make use 
of the zig-zag conjugate law: e.g., connect with 

(ab) (cd) 

the composition 22 ; take the zig-zag conjugate of this, viz., 121, and then write 

s {(ab)(cd)} = <}> c {(a)(bc)(d)}, 
ano. 

N {(a) (be) (d)} = <p G {(ab) (cd)} ; 
and so in every case, 

Art. 44. In the general case of p letters we obtain 2 p ~ l relations corresponding to 

the 2 P_1 compositions of p ; the relations are obtainable from zig-zag conjugation of 

such compositions and, in any relation 



N 



{ } = ^c{ } 



we may interchange the form-symbols 



0n, <£c 



Art. 45. In the above investigation we obtained incidentally certain linear relations 
between the forms 



6 



N? 
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and also between the forms , 

which must now be set forth in a regular manner. 
The former relations are of the type 

-— • t/jj ( Cb]_ ... (%> s O\ • • • ^ ij\ ' • • ^u • • • / 

■ ^N \ ^1 • • • ™s— 1 ? ^s • t'l j ^2 • • • ^£^1 • • • ^u • • • / 

+ ... 

I • . . j 

this follows directly from the definition of the form # N { }, since 

9^(abc.. t ) = N (abc...). 
Art. 46. The latter relations are of the type 

<f> c {(a 1 ...az)(b 1 ...h t )(c l ...c u )...} 

——• 9c v 1 l O^s^l ' • • ®t 1 • • • w • * • / 

9C\^1* • •^s^l* • «^i— 1 1 ^< « ^1 j ^2» ••C M .. . j 

... 

+ (^ c (a 1 ...a s _ 1) a g +&i, b 2 ...b t -i, b t + c l9 c 2 ...c u .. ) 
I " • . • j 

which also follows directly from the definition of the form <£ c { } , since 

<f> c (abc.) = G(abc...). 

Art. 47. We have other linear relations of the type 

# N {(%... a,)(6 1 ...& t )(c 1 ...c tt )} 

= ^n{(«i-..6«)(Ci...C w )} 

^c{(«i---^)(&i---&t)( c i--- c «)} 
= <M(^--- & *)( c i--- c «)} 

In fact, the law may be taken to operate as between any sets of consecutive 

<£ N { } and cf) G { } respectively, 
leaving the remaining factors untouched. 
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Thus it is easy to verify the three relations 



N 



{ 



N 



= 



and the further three 



N 

+M 

+ #n{ 
<f>c{ 

-</> c { 

<l>c{ 



4>c 

-<f>c{ 
+ <f>c{ 



ab)(cd)(ef)(gh)} 
abed) (<?/) (gh) 



a, b + c, d)(ef)(gh)}, 

ab)(cd)(efgh)} 
ab)(cd)(e,f+g, h)}, 

abed) (efgh)} 
abcd)(e,f+g, h)} 
a, b + e, d)(,efgh)} 
a, b + c, d)(e,f+g, h)\ ; 

ab)(cd)(ef)(gh)} 

abed) (ef) (gh)} 

a, b + c, d)(ef)(gh)} 9 

ab) (cd) (efgh)} 
ab)(ed)(e 9 f+g 9 h)} 9 

abed) (efgh)} 

a, b + e, d)(efgh)} 

abed)(e 9 f+g 9 h)} 

a, b + c 9 d)(e,f+g 9 h)}. 



Art. 48. From these relations we may obtain new relations by transforming from 
# N to <£ c? or vice versa. 

Thus from relations of type 

# N { (a)(b)(e)} = N (abc) + dx(a + b, e) + N (a 9 b + c) + N (a + b + c), 

we obtain those of type 

<f) C (abc) = ^c{(^)(6)(c)}+^c{(^ + &)(c)} + ^o{(«)(& + c)} + ^ c (a + 6 + c); 

and from those of type 

<M (a)(6)(c)} = <f>c(abc)-<l) Q (a + b, c)-(f) C (a 9 b + c) + <f> c (a + b + c), 

we obtain others of type 

0^(abc) = 0^{( a )(b)(e)}^0 N {(a + b)(e)}^0^{(a)(b + e)} + N (a + b + e). 

These new expressions for 

N (abc...) and (f> c (abc...) 9 

with an obviously analogous law to that we have frequently met with, are of great 
importance. 
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From the relation 

4>o{(<*)(b)(c)(d)} = <j> {((ti)(ctf}-M( a +W 
we obtain 

.0jg(abcd) = N {(a)(bc)(d)}~0 N {(a + b, c)(d)}-0x{(a)(b, c + d)}+0 N {(a+b 9 c + d)} ; 
and there is no necessity to give further examples. 



Section 5. 

Art. 49. The differential operator, of order s 9 that is so frequently of use in the theory 
of symmetric functions, viz. : — - 

~ (3 aj + a 1 d (h + a 2 d at + . . .)* = J) s , 

can now be employed. 

Remembering that operating upon monomial symmetric functions, 

D a (a) = l, 

D a (b) = unless & = a, 

D a D 6 D c ... (a&c...) = 1 ; 

and generally that D a obliterates a number a from the partition of a function and 
causes it to vanish if no such number presents itself, it is clear that 

and thence if we write 

</> D {(a) (b) (c)...} = DJD 6 C C ...— D a+6 D C ...— D a D 6+c ... — ... 

according to a law derivable from that which defines 

<l>o{(a)(b)(c)...} (see Art. 38), 
we find 

N (abc...) (pqr ^ = (f) B {( a ) (b) (c)...} h p h g h r .... 

Art. 50. Observe that in the paper to which reference has been made it was shown 

that 

C(abc...) pqr _ = C(p^r...) a6c .... 

Two consequences flow from this fact. 

Firstlv 

0x{(a)(b)(c)...} (psr ...) = 6x{(p)(q){r)...} { abc...), 

which is a theorem of reciprocity for the numbers 

N(...). 

YOL. COVII. •— A, 
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Secondly, since 



JL-f n JLj h \—Jq • • • ' V*\l Ufj< t'm . • . '■■ A-/«j \J rj 3—s f . « * I V qI VJjl V q . • • * 



where, on the dexter, the operand is a function formed from the functions h ly h 2 ,h z ,... 

in the same manner as , N ,, N ,' 

^{(a)(6)(c)...} 

is formed from the operators 

DPI T* 

Hence 

N(a6c...) ter ...) = D p D ff D r ...^ A {(a)(6)(c)...}, 
where 



» » • • 



Art. 51. I now write 
so that 

and it appears that 



<f>h{(a)(b)(c)...} = A a&c ... ; 



h 



is the true generating function of the numbers 

N (abc.) 

for the permutations of assemblages of numbers of a^ specifications. 

In fact, 

Aofc... = 2N(a6c...) (Mr ^. (pqr...); 

and the expansion of 

,v abc* • • 

as a linear function of monomial symmetric functions gives a complete account of 

numbers at / 7 \ 

JN (abc,..). 

Art. 52. Before proceeding to a rapid examination of this new and most important 
symmetric function j 

'"abc • * • ? 

never before I believe introduced into algebraic analysis, I give complete tables of the 
numbers N (...) as far as n = 6. 

n = 2. 





(2) 
1 


(P) 


N(2) 


1 


N (I 2 ) 




1 



= specification. 
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n 



3. 





(3) 


(21) 


(1«) 


N(3) 


1 


1 


1 


N(21) 




1 


2 


N(l») 






1 



= specification. 



n 



4. 





(4) 


(31) 


(2 2 ) 


(21*) 


(I 4 ) 


N(4) 


1 


1 


1 


1 


1 


N(31) 




1 


1 


2 


3 


N(2 2 ) 
N (121) 




1 


2 


3 


5 




" 


1 


2 


5 


N (21 2 ) 








1 


3 


N(l*) 










1 



specification. 



n 



5. 





(5) 


(41) 
1 


(32) 


(3P) 


(2n) 


(2P) 


(P) 


N(5) 


1 


1 


1 


1 


1 


1 


N(41) 




1 


1 


2 


2 
4 


3 


4 


N(32) 




1 


2 


3 


.6 


9 


N(131) 






1 


2 


3 


6 


11 


N (2 2 1) 






1 


2 


4 


8 


16 


N (31 2 ) 








1 
1 


1 


3 


6 


N (212) 








2 


5 


11 


N(121 2 ) 










1 


3 


9 


N (21») 


. 










1 


4 


N(l 5 ) 












1 



specification. 



O 2 



100 



MAJOE P. A. MacMAHON ON THE COMPOSITIONS OF NUMBERS. 



n 



6. 





(S>) 


(51) 


(42) 


(32) 


(41 2 ) 


! 

(321) 


(23) 
1 


(31 s ) 


(2 2 12) 


(2 1 4 ) 


(F) 


N(6) 


1 


1 


1 


1 


i 


1 


1 


1 


1 


1 


N(51) 




1 


1 


1 


2 


2 


2 
5 


3 


o 

7 


4 


5 


N(42) 




1 
1 


2 
2 


2 


i 

3 j 


■ "" " 
4 


6 


10 


14 


N(3 2 ) 




3 


3 


5 


6 

4 


7 


9 


X o 


19 


N(141) 






1 


1 


2 


3 


6 


7 


12 


19 


N(231) 






1 


2 


2 


5 


7 


9 


13 

7 


23 


40 


N(312) 










1 


2 


3 


5 


14 


26 


N(321) 






1 


1 


2 


4 


6 


8 


11 


20 


35 


N(28) 






1 


2 


2 


6 


10 


11 


18 


33 


61 


N (41 2 ) 






— , — ^ — 




1 


1 


1 


3 


3 


6 


10 


N(31 3 ) 














1 


1 


4 


10 


N (12 2 1) 








1 




3 


6 


6 


13 


28 


61 


N (2 2 12) 












1 
1 


• 
2 


3 


6 


15 


35 


N(131 2 ) 












2 


3 


5 


12 


26 


N(2121) 












1 


3 


3 


7 


17 


40 


N (21 2 2) 
















1 


7 


19 
19 


N(l 2 21 2 ) 














1 


2 


6 


N(121 s ) 














1 


4 


14 


N(21 4 ) 


















1 


5 


N(l«) 
















i 
i 


i 


i 


1 



To explain—it will be found that 

h lsl = h 3 h 1 2 —2h 4 ]i 1 + hz n 

^(32) + 2(31 2 ) + 3(2 2 l) + 6(21 3 ) + ll(l 5 ) ? 

corresponding to row 4 of the table for n = 5. 
Art. 53. Another symmetric function 

is formed from the elements 

^1? ^2? "3> *** 

in the same manner as the symmetric function 



from the elements 



'"PlPiPi*" 

'hi 'hi 'hi 



_ | specifica- 
tion. 



MA JOE P. A. MacMAHON ON THE COMPOSITIONS OF NUMBEKS. 101 



Section 6. 



The Symmetric Functions h PiPiPs _, a 



PiPzPs 



Art. 54. These two new functions are of fundamental importance, not only in this 
investigation, but in the theory of symmetric functions generally. 
In regard to the algebraic equation 



hi, h 2 , h 3 , ... are the homogeneous product sums of the roots and the two sets of 

elements 

a 1? ct 2 , ct 3 , . .., 

hi , li 2 , liz > 

have reciprocal properties which it is useful to briefly glance at. 

We have 7 /- x 

% = »i = (1), 

A a = a 1 2 -a a = (2) + (l a ),... 

A 3 = a 1 3 -~2a 1 a 2 +a 3 = (3) + (21) + (I 3 ), 
and, in general, 

k = s(-r^ jrr^Vt < 1 ^ 2 -^- 

The two series of elements are connected in such wise that, in any relation between 
the elements, the symbols a, h may be interchanged. Thus, from 

4 

a/— 3a 2 =■ — 2A-/ + 3h 2 
isderived /^-3/^ -2«/+3a, 

As a particular case it is found that a s is the same function of the elements 

h l9 h 2 , /i 3 , ... that h s is of the elements a l3 a 2 , a 3 , 

If functions of the elements A x , h 2 , A 3 , ... be denoted by 

we see that, if f(h) = 4>(a), 

so that , n s. r/ \ 

4(h) =f (a), 

theQ fm(h)=f(a)<f>(a); 

showing that f(h)4>(h) 

is an absolute invariant qud the transformation which replaces the elements 

%, /^ 2 , /^3? ••• 

by the elements 

^1 ? ^2 > ^3 j • • • • 
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Art. 55. With these necessary preliminary remarks I define a new function of 
weight n, viz. : — 7 . 

" 'hiPiPa-* 

where p^f^P^- is an y composition of the number n ; of the given weight there are 

2n~l 

such functions, one of which is clearly 

rl n . 

The complete definition is given by the multiplication law 

h h 



J PiP-i- PiQiQz - Qt ' lb Pi ...p t -i , P* + Qi , q- 2 ... <7* > 

where the functions 



Iv piPi*~p*> lv q\q%«>qt 
are, or are not, of the same weight. 



Art. 56. A second new function 



a PiP-zPs- 



is similarly defined by the same law ; viz., 



a PlP2...Pi a Qtf2.»& 

— a p i ...p*q J ...qt~T~ a Pi...p l - 1 ,Ps+q l , q. z ...qc 



What follows applies generally to both of the new functions. 

Art. 57. Since the multiplication is commutative, we have the first important 
property, viz., 



* i 'PiPft...p*qiq & ... qt + 'hi ...#«-i » p*+Qi , Qi~. Qt 
— h -i-h 



Art. 58. Every product of elementary functions is expressible in terms of the new 
functions, e.g., 7 7 _ 7 7 

flpflq — ftpq~T~ *h+q > 

and in general h h h h — f) Urn \ ( ^ \(m\ (m \\ 

where, in # A { }, the sum of the coefficients is 

2s-i 

These relations show that 7 _ -, 

'hiP*-p* ~™ "'pi.-.PiPi' 

Art. 59. Similarly 7 __ 77 7 

ilpqr — 't'pft'q'Vr"'"" tvp+qil r '-~ ' it'p'vq+r ~* p+q+r 9 

and in general 

A *a...* = <M(K> (i>a)...(p.)}- 
If, moreover, we define 

0h{(piP2.-p,) (qiq2>*>qt) (*V 2 ...r u )} 
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as denoting -, , 



and 



as denoting 



'p 1 ...p,q 1 ...q t r 1 ...ru ' ' U P X >"P*-} , jp. + ft , ffa-fif^i ••• r « 
f^Pi...2>.?i...g*-i,'^+r 1 , r 2 ... r„ + ^ 1 ...j9,_ 1 , ^, + (7 lt q 2 ...qt- lt fl r «+»'i. r 2 . ..*•„> 

<f>h{(pi-"Ps-iPs) (qiq2—qt-iqt) (?w..^)} 

" / p l ...pAq ] ...qt' l r x ...r u ~~' l 'p i ...p,- l , p. + ft, q 2 ...qftr x ...r» 



according to the law usual in this subject ; we find 

0* {(.Pi- • -Ps-ii\} (?*• • -ft-i?*) Ow . .<>} 

<\>h{{pi---Ps-ip s ) (qiq2...qt-iqt) (n^...^«)} 
= <t>h{(pi...ps~ip s qi.--qt) (n...r«)}, 

= ^{(pi...p s )(^i...^ 1 ...r 1( )}, 
= <j) h {{pi.>.p s qi...q t r 1 ...r u )}, 
— /? 

— #c 'i? l ...^g' 1 ...g'tr 1 ...r«« 

The reader may verify that 

<M(p) (?)(*•)}, <M to) (*•)}, <M(p)(<t)}, <Mto^)l 

have each the same value 77,7, 7 7 77 7 

which we have denoted by , 

Art. 60. I pass on to drag into the light some important relations connecting 
When the relation 

/Cj I . . . /u s I 

was under observation just now, it will not have escaped notice that this is precisely 
the expansion of 

for _ 2 

Cv\1 — Cv\ ~~~ CC2 5 

a ul = a l 3 —2a 1 a 2 + a 3 ; &c., 
and by the law of formation we see that 

din = A^ n , 

and thence __ 7 
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The known value of h n is thus given by a law identical with the multiplication law 
of this paper, and the expression of h n in terms of 

($1 , CL 2 5 ^3 > 

is completely given by 7 

This new statement, of a well-known law, immediately suggests the generalization 
to which I proceed. 

Observe that n aric [ y> 

are zig-zag conjugate compositions. 
From the relation 



is now deduced 



and, since 



pq — CvpQjq Oup+q 

a pq = hivhtf—h^+q; 
hiph^Q — h 1 p+q + h l p-~i 2 i q ~ 1 > 

a>pq = hp-i^-i ; 
and we again observe that j lrl9irl 

are zig-zag conjugate compositions. 

Hence writing (1^21^) = (pq)', 

a (PQ) = \pq)' *> 

and, in general, I have established (but reserve the proof for another occasion) that 



a (PiP2>~) ~~~ "'(PiPa-)'* 



where 



(pip?...), (piP2:>Y 

are zig-zag conjugate compositions. 

. Art. 61. The theorem has an interest of its own, but it is also of vital importance 
in this investigation. This importance consists partly in the circumstance that the 
functions , 

are those which naturally arise in the present theory of permutations. The present 
theorem enables the immediate expression of them in terms of the elementary 
symmetric functions 

and thus they may be more easily dealt with by symmetric functions differential 
operators. In fact, the homogeneous product sums 

"1? ™2? "3? *•• 

can be made to disappear from the investigation ; but, as will be seen, it is sometimes* 
advantageous to retain them wholly or in part. 
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Art. 62. To gain familiarity with the new functions I give without proof some of 
their elementary properties. 



where s n is the sum of the 11 th power of the roots. 
The following expression for a 8l n-* 



0, sl n-s — Ct s _ 1 ll n _ s j rl ( %s~~2" / n~s + 2~^~ ••• \ ) ' ^n • 



The result of operations with D^ , viz. , 

If s M denote the sum of the symmetric functions whose partitions contain exactly 
t parts, we have the companion tables, in which the law is obvious. 





%,1» 


Sn, 2 • 


^n, 3* 


Sn, 4 • 


Sn, 5 • 


Sn, 6 • 


at 


1 


+ 1 


+ 1 


+ 1 


+ 1 


+ 1 


02i»- 2 




1 


4" Jj 


+ 3 


+ 4 


+ 5 


a 3 i»-a 






1 


+ 3 


+ 6 


+ 10 


a 4 i«-4 








1 


+ 4 


+ 10 


%i"~ 5 










1 


+ 5 


06i» -« 












1 





af. 


a%i*- 2 . 


a 31 *~K 


a 4 i«-*. 


^51 n ~ 5 . 


a fl i-fi. 


Sn,l 


1 


- 1 


+ 1 


-1 


+ 1 


- 1 


s n,2 




1 


-2 | +3 


-4 


+ 5 


s n,Z 






1 

1 | -3 


+ 6 


-10 


Sn,A 






1 


-4 


+ 10 


s n,5 










1 


- 5 


Sn,<5 












1 



The fundamental properties of these new symmetric functions were communicated 
by me to Section A of the British Association for the Advancement of Science, at the 
York meeting, 1906, August 1-8. 

Art. 63. The generating function of N(a6c.) is either 



h 



abc„. OF ^(abc.y 
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We can now determine the highest symmetric function, in dictionary order of the 
parts, which occurs in the development of h abc ^ t . This, by the known theory of 
symmetric functions, 5s obtained from the form 

a (abc,,.y 

by expressing (abc...) f as a partition and taking the Ferrers conjugate (a&c...)"; 
then we see that no symmetric function, prior in dictionary order to 

can appear. 

Also the highest integer in (a&c.Y 

is the lower limit of the number of parts, occurring in the partition of a symmetric 
function, arising from the development of 

h 

,v ahc* * • * 

r £g., since 7 ^ , 

%11 — a 21 2 2> 

we arrange 21 2 2 as a partition, obtaining 2 2 1 2 , and taking the Ferrers conjugate from 
the graph 



we reach (42) as the highest symmetric function in dictionary order that occurs in 
the development of ^ 41 . 

Hence N (141) 6 - N (141) B1 - 0. 

(See the table of weight 6.) 
Numerous relations such as 

can be verified by the same table. 

Art, 64. Before proceeding to establish the multiplication theorem, the generali- 
zation of that in Part I., it is necessary to examine the mode of operation of the 
differential operator j. 

upon a product i ^ ^ 

Pi P-2 * * * ' 

or 



^Pi ^Pz 



ft » « « 



It is clear that T> 7> — /> 

In the paper it was shown that 

jy a h p h g = 2 (T> a >hp) ( D <A)> 

where a/a" denotes a composition of a into two parts, zero not excluded, and the 
summation is for every such composition. 
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Hence T) h h — Sh h 

E a 
' y ' ' T)JiJk s = h z + hyh 2 + A 3 + A^ = 2/?, 3 + 2/iA , 

where the compositions of 4 have been taken in the order 

40, 31, 13, 22, 
In general 1} } J / — v/ 7 / 

where / // / 5) 

is a composition of a into 6 s or fewer parts. 

It is to be noted that in forming the compositions zeros are parts, so that, for 
instance, ^ Q ^ QM 

count as different compositions. 
If the operand be 

D a (a Pi ) = unless a = 1, 

we need only attend to the compositions composed of units and zeros. 

Thus 

D 2 a 4 a 5 a 6 a 7 = a 3 a 4 a 6 a 7 + a s a$ 2 a 7 + a s a d a 6 2 + a± 2 a 6 a 7 + a/a 6 2 + a 4 a 6 2 a Q . 

It is easy to show that 

from which 

N(a6) w>i>1 = N(a-1, 6) W ... + N(a, 6-l) MP ... + N(a + 6-l) Mr ... ; 

and, particularly, 

N (42) w - N (32) OT + N (41) 2n + N (5) 221 

7 - 4 + 2 + 1 

from the table. 

Similar formulae can be established at pleasure. 

The Conjugate Law. 
Art. 65. It has been seen (Art. 6) that, when the numbers permuted are specified by 

r, 

where , , *, 

(pq...) 9 (pq...)' 

denote conjugate compositions. 
We write the theorem 

n (m- ••)(!") = ^(pq ~-)'m'> 

and we may inquire into the existence of an analogous theorem when the numbers 
permuted have any other specification. 

p 2 
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Consider the expression ? , 

which is the generating function for the difference between 

N(pg...) and N (pq . . . )', 

for all specifications of the numbers permuted. 
The generating function may be written 







'"pq... ™pq... j 


according to the theorem 


proved 


above. 


The differential operation 


T>i 


has the equivalent forms 




3« 1 + ai3 a9 +cfc 2 3 fl8 -K.. 
3/ H + M^+/z 2 3 A3 -K^ 


xienoe 




-L'l fopq... 


is the same function of 




% J /l 2 J fls J • • • 


tinat} 




-L'l Otpq... 


is of 




cti, a 2 , (%b> • • • • 


It follows at once that 




-LV* \' l pq...~~ a pq...) ^ ^J 



equivalent to the known result 

N(/>g...) ( i») = N(_p5f...)V; 
already found. 

Art. 66. Now, considering the generating functions 



or 



must be of the form 
or 

Hence 



Ah 2 + B/^ 2 + Aa 2 + Ba/, 
(A + 2B){(2) + 2(1 2 )}. 

Dr 2 D 2 (^,.+%..) 

— M n h 

N (pg...)(2i^)+N (m—)Wo = N (i>g...)ci«)- 

Thus, from the table ti == 6, 

N (33) (214 , + N (1 2 21 2 ) (214) - N (33) (1 .> 
13+6 = 19. 



equivalent to 
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Art. 67. Again, operating with ^ n _ 3 



i ■> 



u P on h -a 

we obtain a result of the form 

A (Ji3—a 8 ) + B (hji! - a 2 (h) 
° r (A + B){(3) + (21)}; 

equivalent to 

N (pq . . . ) ( 3i*- 8) - N ( pq . . . ) / (31n -3 ) = N (pq . . . ) (21 „- 2) - N (pq . . . )' (21 n- 2) ; 

and, particularly, from the table 

N (321) (3l 3)-N (2 2 1 2 ) (313) = N (321) (214) -N (2 2 1 2 ) (214) 
8 3 =20-15. 

No new result is obtained by taking 

"'pq... + a pq... 

as the operand. 

Art. 68. Further, Dr*(^.. -a„J 

reducing to 

(A + B+C + D)(4) + (A + 2B + 2C + 2D){(3l) + (2 2 ) + (21 2 )}, 



equivalent to the new result 



N (pg . . . ) (221 «-4) - N (pq . . . ) / (221 n-4) = N ( pq . . . ) (31 *~3) - N ( p$ . . . y (31 „- s) ; 



and, particularly, from the table 



N(2% 212) -N(12 2 l) (2212) - N(2 3 ) (3l 3 ) -N(12 2 l) (313) 
18 - 13 = 11 - 6. 



Art. 69. If we take here the operand to be 



a new result is obtained, viz. 



' l pq...* a pq...> 



2N (pq. . .) (4 i^) + 2N (pq. . .) W*) + N (pq. . •. )<»**) + N (pq. . .) / (21 n- 2) 

= 2N (p></ • • • )(3i«-») + 2N (pg . . . ) / (ai-3) + N ( pg . . . ) 2 2in-4 + N (pg . . . ) / (221 n- 4) . 

The above is sufficient to indicate the nature of the results which present them- 
selves ; I have not attempted to generalise them. The question appears to be a 
difficult one. 
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Section 7. 
Generalisation of the Multiplication Theorem. 
Art. 70. I will establish the result 

= t/ N { [a l a 2 a 3 . . . ) ybi0 2 Os» • • / ( c i c 2 c 3« ••/•••} (m?\..) ? 

where the summation is for all solutions of the diophantine equations 

Pi + g 1 + r 1 + ... == ^a ? 

j$2 ' $2 ' ^*2 > • • • ^ ^'^? 
r 3 ' 1-3 i ' 3 i * * • — ^*-'> 

Pi +j^2 +.p3 + ' ' ' ■ == i ? > 

^1 + ^2+^3+... = <2, 

^1 + ^2 + ^3+ ...=/•, 

■ . * * * • » 

For consider a a \/7 x \i 

= C(a 1 a 2 6 1 & 2 )( M r...)""C'(a 1 + a2, b l b 2 ) {mr ^ t) ~~0{a l a 2 ^ b 1 + b 2 ) (Mr ^ ) + G(a 1 -ha 2 , &i + & 3 )( M r...) 

— r> d /? /) /j — n "B d z> /i 

— - LJ a l a 2 J ~ / b l b 2 /l/ p fV q fl/ r'" A - 7 p J ~ / q- LJ r t * * n 'a i a % ,v b l b. 2 > 

NOW pw I A TA 7 7 

= ZfZtZt . . . ^J-/p l JJg i J>/ ri . . . fia^tz) \^pi Uqz *V * & A/ > 

the summation being for all solutions of the diophantine equations 

jPi ~J~ 9i ~i~ ^"i H~ • • * —^ ^i "f" ^2 ? 

p 1 +p 2 =p, 

qi+q* = q, 

r!+r 3 = r, 

t * * B 

Moreover, T> T> T> h - N/W/ \ 

N {(^ag) (M2/}( M f,„) 

= 2 N (^1^2)^^... N (&l6 2 ) Ma r a ... J 

and, by like reasoning, the theorem as enunciated follows. 
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As examples, ^^ ^ + N (33) ^ = m ^^ ^ 

derived from N {(32)(l)}< 222) ; 

and N(24) (222) + N(23l) (222) + N(213) (222) + N(222) (222) 

+ N(2211) (222) + N(2121) (222) + N(2112) (222) + N(21111) (222) 

= 6N(21) (m) +18N(2l) (21) , 
derived from 0,{(2l)(lf} {222) , 

Art. 71. The enumeration of the permutations, whose specifications contain a given 
largest integer, will now be investigated. 

Let T T K 

denote respectively 

SN(a6c.) 
in which 

(i.) the highest of the integers a, 6, c 9 ... is m or less ; 

(ii) „ „ „ „ or greater; 

(hi.) „ „ ,, „ exactly; 

so that, when a + fc + c+... = n, 

T _ TT . TT i i_TT 

J-m — J-M t^ xv_2 ~ . . . T^ J-^-m j 



and, since 



•m > 



we find 



also 



N (n) = N (w) = J B = K n = I n -T B _! ; 

N {(ra-l)(l)} = N(ra-1, 1) + N(w), 
^ N {(l)(w-l)}=N(l,«-]) + N(»), 

2^ N {(n-l)(l)} 

— TT _l9TT — T _i_T— T T i oT • 



N {(n-2)(l) 2 } = N(n-2, 1 2 ) + N(n-1, l) + N(n-2, 2) + N (n), 
^n{(1)(w-2)(1)} = N(l, 7i-2, 1) + N(n-1, 1) + N(1, n-l) + N(n), 
N {(l) 2 (w-2)} = N(1 2 , rc-2) + N(T, »-l) + N(2n-2) + N(w), 
and by addition 3 ^ {(w _ 2)(l)3} = K.. 1 + 2K B - l + 3K B , 

— — T — T ~-T 4-ST 

the law apparent here obtains so long as a number n—v appearing in 
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on the right-hand side, is not equal to any other number in the same bracket ; so 
that, when s<C^n, , , .. x a r/ \ /-,\o 

— _T — T — T — j_/c. i_iU 

~~ X »~S~1 J -ft — S -*-« — 5 + 1 ,.,T^'TJ.j%. 

Hence 

J m = (ra-m+l) N {(m) (l) w " w }-(w-m) N {(m+l) (l)""" 1 " 1 }, 
K w = (w-wi + 1) # N {(m) (l)"""" 1 } -2 (n-m) <? N {(m+ 1) (l)™" 1 } 

+ (n-m-l)^ N {(m + 2)(l) n - w " 2 }, 

and, the specification of the numbers permuted being 

(pqr...) 9 
I« = - T ^ T - (n-m)0 N {(m4a)(l) n - w - 1 }+^^ 

^{( a ) (^) ( c ) •••} = ^ (abc.) = DJDJ} c ...Ap/^ r ... ; 
thence j 

= {(n-m + 1 ) D m D 1 w " ra -(n-w) D^JV"™- 1 } W^- 
= D„D,D r ... {(w-wi+ 1) hJh*~ m -{n-m) ^ + iA 1 w ~ m " 1 } ; 

or, m not being less than the greatest integer in ^(72 + 1), 

is the generating function of the number J m . 
Similarly t^ 

-"-to 

= D r D ff D r ...{(w-m+l) h m h 1 n - m -2 (n-m) h m ^A n ' m " l ^{n-m-l)h m ^h l n " m ~ 2 } \ 
and, m not being less than the greatest integer in \ (n+ l), 

(n-m + 1) Wr m -2 (n-m) d^r^' + ^-w-l) i + A n " w " 2 

is the generating function of the number K, n . 

Similarly, but subject now to the condition that m must not be less than the 
greatest integer in \ (n—l), 

(n-m- 1) h m . V2 h^~ m ~ 2 -(n-m) A m+ A ? 

is the function which generates the number 



n — m—l 



-to ""**" 



p!g!r! ... * 

Subject to the conditions mentioned, we have a complete solution of the problem, 
but when m has other values, the solution is less simple and I see no way of 
effecting it. 
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Section 8. 

Art. 72. I recall that the number of ways of distributing numbers (or objects) 
specified by (p^p^p^...), 



into m different parcels, is given by the series 



F = 



+ 



Pi 

m\ Ira -\-p 1 • 

iA & 

'm\fm+p 1 
Pi 



1 V J fm +p 2 ■ 

/ \ P2 

2\ 7ri /m-{-p2- 
J \ P2 

3Yfm+p 2 - 

P<2 



•lV*/rn+p 3 - 
l \ P* 

>2V 2 /m+p r 

I \ P* 

■3V*fm+p r 

P'S 



!> 



2\-3 



3 V 



n s 



and this, for brevity, I write 






\ J- / 



m 
2 



G 



m~~2 



e o • • 



Let 



N 



TTl ~ 1"o ™ ?T'i 



™>Pi Ul P% u *Ps*... 



denote the number of distributions, associated with a descending specification 
containing exactly m parts, and write this 

N 

when there is no risk of misunderstanding. 

Following the proof of Art. 23, it may be proved that 



and also 



f ot = n m+ ( % -7 +1 )n m _ ]+ ( j 



%—m + 2\ 



2 



jN m „ 2 +...+(;: ;)n i; 



n — 1 
m— 1 



1ST — TT 



Vi — m + 1 \ T7 , 



and thence 



N 



1 



Wl\ 



)F„. 1+ (»-» +2 )F,„ + ... + (-r'(^ 1 1 ) Fl ; 



7)1 



Cx w .— f j j^-i + f 2 )Grm-2"~ ••• + ( — ) m+1 / -j )Gi, 



1 w 



Art. 73. From this relation the following results are obtained : — 



VOL. CO VII. — A. 



n = 3. 



1 


(3). 


(21). 
1 


(P). 


j Nj 


1 


1 


N 2 




2 


4 


1 "NT 
IN 3 


■ 




1 



Q 
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n 



4. 





■(*)• 


(31), 


(2 2 )- 


(21"). 

1 


(l 4 ). 


Ni l 1 


1 


1 


1 


N 2 j 


3 


4 


7 


11 


N 3 




1 l 


4 


11 


N 4 




i 

i 




1 



n 



5. 



t 


(5). 


(41). 


(32). 


(31 2 ). 


(2 2 1). 
1 


(21 s ). 
1 


(I 6 )- 


N x 


1 . 


1 


1 


1 


1 


N 2 




4 


6 


10 


12 


18 


26 


N 3 






3 


9 


15 


«jO 


66 


N 4 










2 


8 


26 


N 5 














1 



n 



6. 





• 

(6). 


(51). 


(42). 


(412). 


(32). 


(321), 
1 


(31 3 ). 


(23). ! 

1 

20 


(2 2 1 2 ). 
1 


(21*). 
1 
41 


en 


Ni 


1 


1 


1 


1 


1 

9 


1 

25 


1 

57 


N 2 




5 


8 


13 


17 


29 
93 


N s 






6 


16 




9 


33 


67 


48 


171 


302 


N 4 




,, .,„ ,„,,, 




_ — . 


1 


9 


27 


20 
1 


53 


131 


302 


N 5 










— — — 


4 


16 


57 


N 6 




















1 

i 



To explain, observe that the number at the Intersection of the row N 3 and the 
column (2 2 1 2 ) shows that jsf 2 2 = 93. 



3, 2212 



These tables will be of constant service in verifying results to be obtained. 
Art. 74. From the relation 



N = G ■ 



n+1 \a +f n+1 )Q . 



we can obtain a system, for. summing each side from m = 1 to m = ra, 



N OT + N OT _! + . . . + N x = G m — ( j ] G m -i + f g ) G«,_ 



m— 2" 
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and, repeating the summation 6 times, 



so that, when 8 = n 9 



X1 m ' \ -j J x ^ w—1 ' * • • ' I w __ "1 / * — " m * 



Again, taking differences instead of summing, we get the series 



N —N — P __/^~*"^iP _i_/^~^\p _ 

i I vjr m __ i T I q 



"NT — 9N 4-N — P — / \P 4-l n ~^^\n 



and in general 

s N 



1 / m— 1 ' • • • -L x ^ m— j5 
^m I -< l u m-l i o J XJ ^m—2 ••• 



These results are all given by the two formulae 



N ro +^)N m _ 1 +(^+ 1 )N m _ 2 +... 
Q _(n+l-p\ G ,(n+l-p\ G _ .. 



-*-m» I -j J -^ ?n— 1 ' \ Q / 



XT 

m— 2 • • • 






2 



which become the same when p = 0. 

Curious Expression for N m . 
Art. 75. I shall now prove that 

N -P - m ~^^P , m ~ 3 Mp , ,/ y» \ ( n \p 
where 

where 

{(^i + sHiJa + s)*..}-,,,, 

denotes the expansion of 
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when deprived of the terms linear in p 1 , p 2 , . . . , and of the term independent of 

Pi ? P2 ? . • . • 

For it is easy to show that two consecutive terms 

. m— 1 \£/ m— 1 \J>+ v 

may be given the form 

/ ym—t — l fn\ fp-L + m — £— lV 1 /p 2 + in — t — l\ w * 

{ } ~m-r\t)\ Pl ) \ Pa 1 ••• 

""2 



, ( \ t+ i n+l\ p 1 + m-t-2Y p 2 +m~l- 
+ [ } \t+l)\ Pl I \ Pa 

+ ^ ~" ' ni-1 \* + V \ Pi I \ P2 



^2 

e • * * 



and, giving £ the values 0, 2, 4, ..., and summing and simplifying, we obtain 

Pi / \ #> 

Vi + 1 \ fp x + m—2 V 1 (p 2 + m — 2 V* 
1 / \ ■ Pi / \ i> 2 / 

+ v 2 A .pi / \ ^ 



. . , 



which we know to be the value of N m . 

Art. 76. The symmetry of the numbers 18 m y will not escape the notice of the 
reader. 

Section 9 e 

Art. 77. My purpose uoav is to connect the preceding pages with my Memoir on 
the Compositions of Numbers, to which attention has already been directed. In the 
course of that investigation I had occasion to consider the permutations of the 

with the object of determining the number of permutations containing given 
numbers of $ a contacts, 



ya „ 



If we take any permutation 

. . ./3a,, .ya. . .y/3. . .yfiot. . . 

and particularly notice all of such contacts, it is clear that the numbers of parts 
in the descending specification a, /3, y, ..., being numbers in descending order of 
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magnitude, is necessarily one greater than the number of such contacts ; in the 
present instance there are 6 parts in the descending specification and 5 contacts. The 
problem of the determination of the permutations having descending specifications 
containing m parts is identical with that which is concerned with those having m~l 
contacts of the nature specified. 

Art. 78. I established in the Memoir that the letters in 

can be permuted in , , \ / \ ' , *■ / 

% / \% + %/ \s B2 J \s 2l + s d J \s m + s 32/ 

ways so as to have exactly R + + 

So\ ooc coiiuacuS. 

and I further discovered that this number is the coefficient of 

in the development of the function 

(a + X 2l /3 + X 31 y) p (a + /3 + X d2 y) q (a + £ + y)\ 

Art. 79. In the same paper I showed that for this function may be substituted 
the function 



ji 



?5 



l-(a + )8 + y) + (l-X2 1 )a^ + (l-X3 1 )ay + (l-X32)^r-(l-M( l ~M a ^y ' 

which does not involve p, q 9 r, and may therefore be regarded as the general 

generating function of the numbers. 

Art. 80. Eeserving for the present the generalizations, which were also given in 

the papers referred to, it is clear that the application to the present question is 

obtained by putting 

x 21 = X 31 = A 82 = x, 

when we find that the number of permutations of 

which have descending specifications containing m parts, is the coefficient of 

\ w -v/3y 

in the development of , v ^ v xw ~ x w n w 
or of ^ 

l" - "(a + fi + y ) + ( 1 - X) (a/3 + ay + /3y)~- ( 1 - Xfafty 

This, therefore, is the true generating function of the numbers N w . 
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It may be verified, for example, that the complete coefficient of 



a 2 ^/ 



1S (l + 20\ + 48X 2 + 20X 3 +X 4 ), 

which agrees with a previous result. 

From a previous result also the coefficient of 

* 

'm+p— 1\ (m + q—l\ Im + r— 1 
P I \ ( 1 1 \ r 

_M+1\ /m+p — 2\ /m + q — 2\ frn + i — 2' 
1 / \ P )\ <1 )\ r 






n+l\ /m+p—3\ l'm + q—3\ Im + r—Z 
. 2 I \ P l\ 3 A r , 



* ? 



where n = p + q + r. 

Art. 81. Observe that the generating function is a symmetric function of a, /3, y, 
verifying a previous conclusion that an N wi number is not altered by any interchange 
of the letters a, /3, y. 

When the numbers p 9 q, r are equal, that is when the objects are specified by the 
partition , 3 x 

we can establish a symmetrical property of the numbers N. 

For coefficient 

X w - 1 (a0y) p in (a + \j3+\y) p (* + fi + ky) p (a + fi + y) p 

is, by writing 1 

— for X and Xot, X/3, Xy for a, /3, y, 
X 

equal to coefficient of 

\**~ m+1 (oLfiy)* in (Xa-F/3 + y)^ (\a + \@ + y) p (Xa + X/8 + Xy) p , 

equal to coefficient of 

X 2?? - m+1 (a/3y)^ in (Xa + £ + y) p (Xa + X£ + y) p (a + f3 + y) p , 

equal to coefficient of 

k 2p ~~ m+l (aj3 7 y in ( a + Xj8 + Xy) p (a + ^ + Xy)** ( a + + y) p . 
x\_r"C. g^j. xience -t^j -^r 

-^ m ~~" -^ 2p~~m+2 j 

and the numbers N range from AT , xr 

showing that 2p + 1 is the maximum number of parts in the descending specification, 
when the objects are specified by the partition 

(p% 
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Art. 83. In general, when there are h different letters, 

the numher of permutations of 

&1 cl 2 ' . . ,o\ k , 

which have descending specifications containing m parts, is the coefficient of 

x m ~vw*- ••<*/* 

in the development of 

or of 1 

1— Sai4-(1 — \)%ot 1 a 2 ~- (1— X) 2 Sa 1 a 2 a 3 + ...+( — )*(!-- X)*~" 1 aia 2 a 3 ...a A 

This is the general generating function of the numbers 

N 

Art. 84. Since it is symmetrical in regard to 
the value of N m is not affected by permutation of the letters 

a l ? ^2 5 • • • ? ®"k • 

Art. 85. It can be shown also, as in the simpler case, that when 

lh = p 2 = • • • = P/ c = P, 

X ( *" 1)|, " M1+1 (a 1 a 3 ...a A ) p ; 

N - N 
the numbers N range from AT , M 

and (& — l)p+l is the maximum number of parts in a descending specification. 

Section 10. 
Art. 86. The generating function 



the coefficient of 

is equal to the coefficient of 

so that 



m "~~ -^ (k— l)p— m + 2 5 



l-Sa 1 + (l-X)Sa 1 a 2 -(l-X) 2 Sa 1 a 2 a 3 +...+(-) A (l-X) ft V* 2 ...a* 

now presents itself for examination. 
Introducing the elementary functions 

Cv^ , C&2 j • • • , 
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and writing I—A. = 6, it is written 

1 



l—a 1 + ba 2 ~ & 2 a 3 + ... + ( — ) k h k l a k 
or 



1 
where 



1 



For the present purpose we may consider /c to be infinite, and write 

jA ™ Ct]_ -™ 00^2 + D 05-3 -~~ . , , . 

Art. 87. Taking the symmetric function operators 

d s = (h + a iVa s + 1 + a 2^a s + 2 + • • * ? 

<9 1 <91 

and an auxiliary fictitious equation 

x r -D 1 x r ~ l + T) ! p r -*-T)& r -*+ ... - 0, 

r being an infinite number, it is necessary to remind the reader of the relations 
existing between the operators. 

Successive linear operations of j i i 

ct k , tip , tv v j ... 

are denoted by placing them in separate brackets, thus, 

(a k ) {dyj {a v ) . . . , 

but when they are multiplied, as in Taylor's theorem, so as to produce a single 
operator of higher order, they will be placed in one bracket, thus, 

Art. 88. Let monomial symmetric functions of the fictitious relation 

a; r -D 1 a; r " 1 + D a a; r - 2 -... = 

be denoted by a partition in brackets with subscript D, thus, 

( )o- 
Then I have shown, in a previous paper, 

d Y = D 1 = (1)d> 
d 2 = Ux — 21.3 2 = (2) D , 



» » * ft O * 9 



d — ' — M 

and, in general, 

77^ i 7*2 i • • • 
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Art. 89. Every symmetric function identity has corresponding to it a relation 
between the operators ; thus corresponding to the set 

(1) 2 = (2) + 2(1 2 ), 

(1) 8 = (3) + 3(21) + 6(l 3 ), 

(1)* = (4) + 4(3l) + 6(2 2 )+12(21 2 ) + 24(l 4 ), 

we have the set 

W = W + 4 = 2(1% + (2) D , 

(dj* = (^ 8 ) + 3 (d^ + d, = 6 (l% + 3 (21) D + (3) D , 

(ckf = (df) + 6 (dfd,) + 3 (di) + 4 (dA) + (d t ) , 

= (24) (1% + 12 (21% + 6 (2 2 ) D + 4(31) D + (4) D , 
and so on. 

Art. 90. Also, corresponding to the set 

Z(%2 — Si S2, 

OC&3 =: Si — OSiS2~V ZS^>j 

24a 4 = s^— 6s 1 2 s 2 + 3s 2 2 + 8^ 3 — 6s 4 , 

&c, we have the set 

2D 3 - (df) = (tfO'-d,, 

6B 3 = (d 1 *)^(d i y-3(d 1 )(d 2 ) + 2d s , 

24D 4 = (df) = W-6 (^fW + S W+8 (^) (<* 8 )-6 (ci 4 ), 
and so on. 

Art. 91. For the special operand 



these operator relations assume a special simple form which is of great importance in 
the theory of the generating function. 

For d s A = (-y-^- 1 (1-6A) = (-^fe'-^A ; 

or, g"^<$ the above operand, 7 _ / ^-17^-1.7 

and thence, from a set of relations given above, 

2!D 2 = D 1 (D 1 + 6), 

3!D 3 = D 1 (D 1 +&)(D 1 +26), 



s!D, = D 1 (D 1 + 6)...{.D 1 +(»-l)6' 

s!D, = «ID t (D 1 +*6){D 1 + (* + l)&}...{D 1 + («-l)6}. 

Art. 92. By means of these we can now arrive at a most important series of 
relations. 

vol. covii. — A. R 



122 
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For 



(m)d = 



(pqr) B 



and generally 



\P'pU'q) — y-'p) (P'q) Up + q, 

[ Cvy) (JL>(j w^ J 

(d p ) (d q ) (d r )-(d p+q ) (d r )-(d p + r ) (d q ) 

(-b) p+s+r - 8 T> 1 a > 
-3(-&)* +s+r - 8 D 1 a , 

+ 2(-b) p+ i + '- 1 ~D 1 , 

(-by+*+ r -*3\~D B ; 



(pip 2 ...p,)i> = (-by p s s\T> s ; 



and more generally 
or, if "Znp — n, ^tt = i, 



(PiW-..)* = (-by^-^~V^ ; 



{PW •••)» = (-&) 



n — % 



% 



\ 



TTj ! 7T 2 ! . . . 



D 



Art. 93. From the relations 



we find the set 



s ! D 5 = Dj (Di + 6) . . . [Di + (s-l)b}; 

D 1 2 = 2D 2 -6D 1 , 

D! 8 = 6D S -66D 2 +& 2 D 1 , 

D/ = 24D 4 -366D 3 +U6 2 D 2 -6 3 D 1 



Art. 94. And also the set 



*')d s -d s _ 1 |d 1 +( s - 1 ^ 



s 

2'~ s 



D. = D,_Jd 2 +/ s T 2 )bD 1 +( s Z 1 )jy' 



s-2 



\ i y 






D. = D,_o 4 D,+ 



^Di+fg^W 



J)D. = D 



s _ n D,+ ( s 7^A- 1 + ...+ /S * 



1 



e 



6*}, 



sl>, = D 1 {D s _ 1 +6D s _ 2 +6 2 D s _3+... + 6 s ~ 1 }. 
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The Expressibility of D s . 

Art. 95. The fundamental relation 

slD, = D^Dt + b) (D 1 + 2b) ... {Dj + ^-l)^}, 

exhibits D s in terms of powers of D x . 

It is clear, a priori, that D s is expressible in terms of Dj and powers of D 2 , e.g., 

fj D 3 = D 2 (D x + 26), 

'4' 



2 

'?) (3 

(X 



D 4 -D2(D2+26D 1 + 3& 2 ) ? 

D 5 = D 2 (D 2 D 1 + 86D 2 + 96 2 D 1 +12& 3 ) ? 

D 6 - D 2 (D/+6&D 2 D 1 + 296 2 D 2 +24& 3 D 1 + 306 4 ), and so on, 



where notice, as a verification, that the sum of the numerical coefficients is the same 
on the two sides. 

In every case D 2 appears as a factor. 

In general the operator products, which appear on the right, are factors of 

which contain the factor D 2 , every weight of operator product being represented once, 
and once only, from the weight 2 up to the weight of the single operator on the left- 
hand side. 

It is important to remark that /oai\ 

is a perfect partition* of the number 

2k+l ; 

because every lower number can be composed in exactly one way by the parts of the 
partition. 

Art. 96. It will now appear that there exists an expression for 

corresponding to every perfect partition that can be constructed. 
The general expression of a perfect partition is 

...{(1+a) (l+j3) (l+y)Y{(l+a) (1+0)}* {l+afV; 

where a, /3, y, 8, ... are any positive integers, zero excluded. 
The perfect partition , k v 

is the particular case ___io_/ — s _ __ n 

gc - — J. , i$ — A/, *y — o — . . . — • U. 



* 'Messenger/ 1890, p. 103. 
E, 2 
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In every case, if cr be the highest figure in the perfect partition, D a is a factor of 
the expression for D s? e.g., taking the perfect partition 

3*1 2 , 
we have 40D 6 - 2D 3 2 + 3M) 3 D 1 2 + l5b 2r D 3 D 1 + 20b s D B . 

I do not interrupt the investigation by stopping to prove the theory of expressi- 
bility depending upon perfect partitions ; its truth is intuitive. 

Art. 97. It is necessary to labour the subject of the operator relations, qua the 
special operands, because the whole theory of the numbers N m is involved. 

Art. 98. Perhaps the most interesting of the operator relations are those which do 
not involve b (or X). 

Recalling the relation of Art. 92, viz., 

where _, ^ . 

we may also write . f 

A> • A> • • • • 



where 

and, if 

we may eliminate b, obtaining 



2x? = v, $x=J 

n—i = v—j, 



Jl ~Dj(PiV...)b = -r^T— D^^'^...)!,. 



Xi ! X2 ! --- TrjlTrs! 

Art. 99. The simplest formula thence obtained is found by putting 

(p 1 -^...)-(2 2 ), 

(? 1 X1 ^...) = (31); 
and this leads at once to 7 7 7 2 _ A 

or D a D 1 8 -4D 8 a +3D 8 D 1 = 0, 

which also results by elimination of & from 

2D 8 = D I (D 1 + &), 

6D 3 =D 1 (D 1 + &)(D 1 + 2&). 

Art. 100. To obtain some more relations in a simple manner, I write 

(s) D = (-6)- 1 D 1 , 

(m) d = (-6)- 1 D 1 , 

(* +M ) D = (-6)' + "- 1 D 1 , 

(m+ S ) d = (-&)" + - 1 D 1 , 

(* + *)d = (-6)' + '- 1 D 1 ; 
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(s + t) B (u) B = (s) B (t + u) B = (*% (w + 5) d ; 
or, as these relations may be written, 

U-s + t ™u == ^s W't+u = ^t &u+s 9 

(s + «, w) D = (s, t+u) B = (t, U + S)ji, 
with the usual multiplier (viz., 2), if either 

s + t = u, or t + u = s, or m + .s = £. 

Art. 101. We are led to the series 

(31) D = 2(2%, 
(41) D = (32) D , 
(51) D = (42) D = 2(3 2 ) D , 

(61) D = (52) D = (43) D , 
(71) D = (62) D = (53) D = 2 (4 2 ) D) &c, 
and generally if ( lW -)> (W-) 

be functions of the same weight and degree, viz. , 

Application of the Foregoing to the Generating Function. 

Art. 102. It has been established that 

1 



1— ■a 1 + (l--X) a 2 — (1— X) 2 a 3 + ... 

We will first of all examine the result of the equivalence of operators 

2!D 2 = D 1 2 +(1-X)D 1 
(see Art. 93 qua the operand on the right-hand side). Write the operand 

SN^^^.X^-^l^^...); 

2!N w?1 ci 2C2 +i 3C3 ... 
= N m> i«i+v^... + (N m -N m _ 1 ) 1 c 1 +i 2 ^ 3 ... , 

C-y = U, C 2 — Z, C3 = C4 = . . . = u, 

m = 3, 

2N 8|a . = N 8flw +(N8-N a ) ia .; 

verified (from the tables) by 

2.48 = 93 + (15-12). 



01 1 • 

w-m+1,1 ? 
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Art. 103. Again, in the same formula, put 

c x — n — 2, c 2 — 0, c 3 = c 4 = ... = 0, 

W6 find 2^^-b = N„ il »+(N W -N w . 1 )i»- 1 - 

We obtain, from this, a useful result by writing 

n— m+1 for m, 
Art. 104. Observe that AT _ AT 

N m?1 ^-i == N n _ m ,i»-i, 

N m - ltl n-l = N 9 

so that by addition and subtraction we obtain 

or, as we may conveniently write these relations, 

(N w +N n „ m+1 ) 21 *~2 = N TO>1 » ; 

(N m — N n _ m+1 ) 31 »-2 = (N m — N n _ m+1 )i»-i ; 

These are the relations connecting N OT and N n _ TO+1 qua the subscript 21 n ~ 2 analogous 
to those connecting the same symbols g^a the subscript l n . 

Art. 105. From any operator relation we can immediately derive a relation between 
the numbers N m by substituting for 

the expressions 



h„-(^™ ■<* 



\i)^ m -' + \2r m ~ 2 ~---\^,.^^K. 



and this it is convenient to denote by 

N (<r) m , 1 ^ 3 ^.../'+V'+ 1 .... 
Art. 106. Thus, corresponding to the operator relation 

6D 3 - D 1 (D 1 + 6)(D 1 + 26) - D 1 z +SbT> 1 2 + 2b*D l9 
we obtain 

" 6N m , i^^^+i... = N m> ^i+3 2 ^3... + 3N ( \ 1*1+ W\.. + 2N ( \ i«i+ v^... • 

As a particular case put 

C]_ — fh — O , C 2 — C3 := C4 = ... == U , 

so that 

6N Wf8 i»-3 = N Wfl » + 3 (N m ~N m _ 1 ) 1 -i + 2 (N m -2N m - 1 + N w - a ) 1 »-a; 
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and thence 

3 (N m +N„_ m+1 ) 31 -3 - N Wfl » + 2 (N m -2N m _ 1 + N m _ 2 ) 1 -2 ; 

(N m -N w _ m + 1 ) 31 n-3 = (N^-N^^n-i. 

For n = 6, these relations can be verified by the tables for all values of m. 
Art. 107. Similarly the theorems derived from 

s\I) s = ~D 1 (I) 1 + b)(D 1 + 2b)...{D 1 + (s-~l)b} 

can be at once written down. 

It is worth noting that this operator relation can, by putting D x = bA u be written 



d. = 6-(^+;- 1 )' 



If «i! s 2 ! ...D s D Sj ... = ■D 1 *+g 1 V*- l +g a D 1 *-*+..., 

we can write down the corresponding relation between the numbers N m . 
It will be found that /xr . ivr \ 

(J^m TlM n-m + l)sl n ~ s 

is a linear function of N N(2) N<4) . 

a linear function of N<1) N(3) N(5) . 



and that the same obtains when instead of 

we take -, w _ Sg 

Art. 108. From the operator relation 

(^"(p,!)"...^^"... = n[D 1 (D 1 + 6)...{D 1 + (p 1 -l)6}] 

We find / A + » - 1 \" /A + » - 1 V* 

D,-D^... = 6»( Al+ ^ *) ( Al+ ^ X ) .... 

= 6"(m A 1 ' , + w 1 A 1 b - 1 + w 2 A 1 b - 3 +...); 

where u , u 1} u 2 , ... are numerical coefficients that may be determined. 
Thence is derived the relation -^ ^ ^ 

= «oN m , !» + WiN <\ !»- 1 + w 2 N <\, !— s + . . . • 
giving a hint to put ^ ^ = N ^ symbolically; 

N-WV- = ( Nm+ / 1_1 )' ri ( Nm+ ^ 2 ~ 1 f - symbolically. 
Art. 109. It must now be remarked that, since 



XT n-t __ Jtsj _/M\r .(MM i 

-^ ??i — j -^ m I 1 / m—l \ 9 / fn—2 ' ' ' \ «__*' 
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we obtain 



-^ ?i— m+l * -L.^t 



W~m + 1 ~ f . i ) -*-i n-~m. ~t" I o I -*-^ w,— m~-l ••• 



\ I / -L-^n—m* \ o / -^ra— m~-l 



,n—i 



anct since 
and 



N., !»-* = N n _,_ m , !»-*, N^Ux = ( - ) i N„/ 



■^ n ~~m + 1 ? ./-^l j^2 ♦*• 

UqIS nh Vl — % IN Wj !«-! + t% JN nh 



n—t . 



l«-3 



^0 »i ^i-IN W8 + ^2^ m ~~"" * . 






we obtain 



'N 



1ST 
, , \^ /N" 

Pi J \ P2 



^"2 



Art, 110. We have two alternative expressions for 



N 



in terms of numbers 

I verify them in the case 



0-) 



N 



m, 2 3 



^ M, 1 * 



JJl p 2 ••• — * ^ 5 

jl/N 2 +N V* 



or 



8N w ,, 2 s - N m 6 +3N m 5 +3N m 4 +N m 3 



— -^ m, l b 

+ (N OT — - 8xs OT -. 1 H-3N m _-2""N w -3) 1 3, 
agreeing with, for m = 3, 

8.48 = 302 + 3(66-26) + 3(ll-2.11 + l) + (l-3. 4 + 3.1). 

TVT — 1 /TSJ2 XT \3 



(ii.) 

or 

and, for m = 3, 



to, 23 — 

O IN w . 03 ^ 



NV»-3NV™+3N 



7— to 



7—m' 



N 3 



7~to s 



8N, 



8,28 



N/-3N/+3N/-N/, 



— -W 4, 1« 



agreeing with 



-3(N 4 -N 8 ) 15 

+ 3(N 4 -2N 3 +N 2 ) 14 

- (N^-SNs+SNa-NOi.; 

8.48 '= 302-3(26-66) + 3(l~2.11 + ll)-(~3.1 + 3.4-l). 



m^p 77 "-"" -^ n— m— p+2, p™ ? 



m+p—1 
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Art. 111. We have seen that, in general, we have two expressions for 

but, since ^ __ •*- 

we have four expressions for ^ 

-^ m, p 77 ? 

\ P 

'N 

™ n-m-p+2 "r"P I \ 

p 

Art. 112. It is clear that the operator relations afford unlimited scope for obtaining 
theorems connecting the numbers 

Relations, so far utilised, have involved the operator 

but it is easy to construct them so as not to contain D x and generally so as not to 
contain D 5 , where s is less than a given integer. 
JE.g,, from the symmetric function relation 

(p)(l^) = (2 2 ) + 2(21 2 ) + 6(l 4 ), 
we find 

D 2 2 = & 2 D 2 -6Z>D 3 +6D 4 ; 
and generally the relation 

2 



O 2 ) (q 2 ) = (p + q) + (p + q,pq) + (p*q 2 ) 

iPflfl^ to 

(^?;)^ +2 ^ 4 D/ = (-&)* + *- 3 D a +6(-6^ 

or, throwing out the factor 72^+2^-4 

D 2 2 = & 2 D 2 -~6&D 3 +6D 4 , 
the same relation as before. 

Moreover, the relation 

(pq) (rs) = (p + r, q+s) + (p + s 9 q+r) + (p + r, qs) + (q + r,ps) 

+ (p + s 9 qr) + (q + s, pr) + (pqrs) 

leads, after throwing out a power of b 9 to precisely the same relation. 

Art. 113. This remarkable circumstance greatly limits the number of operator 
relations obtainable. It should be observed that any operator relation may be 
multiplied throughout by any power of b and may be then used to obtain relations 
between the numbers XT 

Nm,p^pf...> 
VOL. CCVII. — A. S 
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but no essentially new relations are thus obtainable ; for take a simple case 

2D 2 - D^ + fcDx, 

leading to 

true J br all values of m. 

If we take 2&D a = tD^+ft^, 

we are led to 

and if the former relation be written 

f(m) = 0,. 
the latter is merely * t \ * t i \ a 

and further multiplication by & leads to the series of which the general term is 



/ (m)- ^j/ (m-l) + (^]/ (m-2)... ; 



so that no new information is obtained. 

Art. 114. The operator relation of the form DJD^ = a linear function of 

is not difficult to obtain. 
I find that 

H' D - D '-(l)(S) ro --('t 1 )(l) B " ,D -« 

I 7 / I 2 / ±J s+2 '• • j 

and thence the formula for 

D S DA 

follows by taking D w as the operand on each side and then reducing the products 

n n n d d n 

by the formula for DJD^. 
I find that 

(-)'«D.D,D, 



5 + 1 



») ft) (M (T) (>"•-■!>.« 



+ " i i W * + W H (i) + U I « J o I > *'"" L - 
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and, generally, the product of any number of operators is expressible in the required 
linear form. 

Art. 115. With the object of connecting this theory of the numbers N m with that 
of the numbers N(a6c...), the generating function 

1 



1— c^ + (l— \)a 2 — (1 — \) 2 a 3 +... 



will now be expanded in ascending powers of X, the coefficients of \ being functions 
of the homogeneous product sums 

The point of departure is the elementary formula 

= l+h 1 +h 2 + h s +... . 



1 — (%i + G/2 ~~~ ^3 + • • • 

Remarking that 

1 — c&i + cfca — a 3 +... = (1— a x ) (1— a 2 ) (1— a 3 ) ... , 

I write / 1 \ \ p 

(1— a) a s lor a g , 

equivalent to writing /i \\* 4? 

(1 — a ) ctg tor c^ ? , 

and (1-X)% for A.; 

then 

T -(l-X)a 1 + (l-X)^-(r -X7a 8 T^ = 1 + (1"X) ^ + (l-X)«A, + (l-X)^ + ... 

= w suppose ; 
and, as before, write a} _ {1 _ x)a2+{l _ x y as ___ = A; 

so that 



1 

u = 



whence, solving for A, 



and 



A = 



L-(1-X)A' 
1 u—1 



1 — X w 



_J_ = (l_X)-ii_; 

1-A v ' l-\u' 



where -r- is the generating function under consideration. 

vVnte 

Hi = h 1 + h 2 +h 3 +h 4: + ... 

H 2 = ^ 2 +2^3+3A 4 + 4A- 5 + . . . 

H 3 = ^3+3^4+6^5+10^6+... 

H 4 = ^ 4 +4^5+ 10A 6 +20^ 7 +... 
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so that u=l + (l-\)h 1 + (l-\yh a + (l-\)»h 9 +... 

— 1+xlj — A ^xli-t- xl 2 j-h A. y±± 2 -r ±1$) + . . . -f- { — ) ^xj tS + Jri s+] j+ ., , 

= 1+(1- : X)H 1 ~-X(1-~X)H 2 + X 2 (1^\)H,--... ; 
therefore 1—Xtt 



1-X 



= 1 — XH X + X 2 H 2 - X 3 H 3 + . 



an (1 th ence 1 __ 1 H x — XH 2 + X 2 H a — . . . 

1-A " T^m 1 T^-x 1 H«+' 

A A A A 

-jCJL.1 ^ «XJL,Q « -ZTJuQ ft JLTIV.X ej e s e 

XI 4 , X± 2 , tig , O 4 , . . . 

^1 ? ^2 ? ^3 3 ^4 > ' ' * 
'h. > '^2 ? '^3 J " 7 4 ? • • • 

xx 2 "-"■ XI ]_ "—" .XI 2 j 

A 3 =H 1 3 -2H ] H a +H 3 , 



Now let functions 
be connected with 
in the same way that 
are connected with 
so that 



&se«*«3$ 



then I 



1 — Xxi^H" X JnL 2 — X' Jrl 3 ~\- . . . 



- 1 + X A] + X A 3 4- X A3 + . . . 



and 



i- - l + (H 1 -XH 2 +X 2 H a -...)(l+XA 1 + X 2 A 2 + X 3 A 3 +...). 

1 — "XX. 



On the dexter the co-factor of X 9 is 

H 1 A,,-— H 2 A S „. X + ii-3A s _2~" • • » + ( "~ / •ti*+] 
which has the value a 



since 



a 



s + l 



—h 1 a 8 +h 2 a g -.i— ... + ( — )* +1 h s+ i = 



is a well-known identity in the elementary theory of symmetric functions. Hence 

1 



or, as we may write it, 

1 



= 1 + Ai + XA 3 + X 2 A 3 +X 3 A 4 +...; 



1 — &! + (]. — X)a 2 — (1 --X) 2 a3+... 

= 1+A 1 + XA 2 +A 2 A3+X 3 A 4 +..., 

= 1 + H* + XH n + X 2 H m + X 3 H nll + . . . , 

-1 + H 1 + X(H 1 2 -H 2 ) + X 2 (H 1 3 ^2H 1 H 2 +H 3 ) 

+ X 3 (H x 4 - 3H/H, + H 2 2 + 2H,H 3 - H 4 ) + . . 
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Art. 116. The preceding pages show that the coefficient of 



TO— 1 



in the expansion of 

1 



1 — c&! + (1 — \) a 2 — ( 1 — \) 3 <r 3 + . . . 
is equal to 

the summation being for every partition 

(pqr...); 
and this, from the theory of the numbers 

N(_pip a - ••/>»), 
is equal to 

the summation being for all integer values of 

or, the same thing, for the compositions of all numbers into exactly m parts. 
Hence 

2 t ^ i fip ]P2 = A 2 — Mn ~ Mi -tl-2) 
A^^rl P] p 2 p s = A 8 = xd-in = Hi' — 2H4M2+ II3, 



?-? ?h — A ■— TT 



J 



a remarkable result. 
Art. 117. Since 



1 



l—a 1 + (l — X)a 2 — (1 — X) 2 a 3 +... 



— 1 + S/^ + AZih PlP2 + a X/i PiPzPi + . . . 



we find, putting X = 1, 

= 1 + ^^+^^+^^^+... , 



1— % 
and, since 



D x = (^1=3-, 



D/ ( 1 + S/^ + Vip^ + 2^ A A + . . . ) 
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and thence, as an easy deduction, 

= ( 1 + 2% + S/^ lP2 + Z"< Pl p 2 pj 



iS-fl 



I for observe that, for the operand — - — , IVeesIDJ, and thence, by an easy step, 
\ ' • 1 — a x 7 

V\ Pz " * ' * \ ' ^'^p } ' ^ P1P2 ' ** P\2hP% "•" • * * / 



(p 1 0"(kO"- 



